You can try services like Adult Friendfinder. Or you can go to yahoo and excite personals. I've written a web page about getting free sex on the web . You will have to spend some time getting it for free. You might get rejected.
Escorts are a sure thing.
Something else to consider. If you're an average guy like me and you're looking for a Barbie, Barbie can get it anywhere. Everyone is fighting over Barbies. They pick the tall good looking guys. But, if you have a few extra bucks you can rent a Barbie.