Welcome to Gaia! ::

I didn't say Shiki. I said SHIKI as in the vampire. In other words, this guy, the half-demon who went berserk because of his demonic blood, got possessed by the ghost of the vampiric priest, resulting in getting turned into a vampire, then got drugged by his maid, Kohaku, who he raped (and yes, a lot of that wasn't in the anime):

Kick@$$ chef-shipping: Mr.Champloo (Disgaea 3) and Kohaku (Tsukihime)

They're both great chefs, and Kohaku can also do martial arts in her Mr. Chin costume.

More shippings! (The names and reasons might not be as good as they used to be, but at least there are updates. sweatdrop )
Silver-haired time traveler-shipping: Aeon (Castlevania) and Sakuya Izayoi (Touhou Project)

They both have white hair, they both have mastery over time, and they both have experiences with vampires, for better or for worse. Their conversations would be as eternal as... time!
Most loyal servant of darkness-shipping: Death (Castlevania) and Airi (Queen's Blade)

Death is Dracula's most loyal servant, while Airi is the Witch of the Swampland's most loyal servant. They can talk about that, as well as the comparative incompetency of their fellow minions.