Not sure about you guys, but my area is full of only guys, so far.

Seems to me that the best way to find a partner there is to be a guy with a female name and a Viera character in FFXI.