Discworld has Carrot/Angua in the Watch series. Carrot was raised by dwarfs and considers himself a dwarf but he's atually human. Angua is a werewoflf. And recently Nobbs and a goblin have taken a fancy to each other.

In Supernatural, there's Dean/Castiel and a variety of other human/angel ships? And Crowley/Bobby is pretty popular which is demon/human.