The one time I posted such an ad, I wasn't being terribly serious so my ad title read "Exiled ruler seeks concubine for duration of interregnum."

I don't remember the rest of the ad, but I don't think it was terribly nerdy. The lone response I got was from someone that said they had to look up concubine and interregnum. (To be fair I had to check the spelling on it, (and didn't bother just now, so It's probably wrong) but still, if you've read any fantasy or 'galactic empire' scale scifi you've seen those words before. For that matter Alex's "good parts" version of the Bible would get you concubine.