I think I understand this question. Google your city and male escorts. Some will have a homepage or other social networking method of selling themselves. The ones that do women will be very clear about it. It's a small market. Don't be surprised if he's actually gay, any more than a male john should be surprised that his female escort is into women. Treat it like a blind date - meet in public, let someone know where you are (details are unnecessary but a safe call is a good idea), do some minimal emailing or online chat first. Don't be too exercised about the whole legality thing. With escorts, you're paying for their company. If they choose to fuck you, that's free. Such is the theory, anyway.

My guess is that you will research this and then abandon it. I agree with Oz that sci fi conventions and kink events are probably a good way to find some undersocialized men who'd love free sex. Another option is Craigslist. I'd stay away from the casual encounters section, but check out the romance section, or dating or whatever it's called, and read the men's postings. There are plenty of men looking for strings-free sex who probably don't really care whether you're underemployed.

Good luck.