Noble x servant, superhero x superhero and detective x reporter sound fun though any in the non-fandom list sound good to me :). I'm not one for MxM or FxF generally so a MxF one will do me well :). 
I generally do female characters but if wanted to have the female character I wouldn't mind too much (unless you want to do more then one and have one female on male each I don't mind, what ever floats your boat) :)

I'm a fan of Maximum Ride if you wanted to do one of those but I'll warn you I haven't read the books in a while so I may be a bit rusty on those.