I will tell you this (being an American)....when it comes to Vegas....
I have been to Vegas many times, how many? In 2009-10 I went at least once a month for 13 consecutive months. My best luck has been picking up women in the clubs, and taking strippers out of the strip clubs. Shockingly I have taken strippers out of clubs for free on 3 separate occasions all which were no charge (granted I spent a ton on lapdances while IN the strip club). These days, a lot of the strippers just fly into town for the weekends to work, so they are looking for a place to stay, and usually have a bed lined up at a house mom's home or will crash on a friend's (that is a local) couch. So their opportunity to stay in a nice hotel for free, sometimes they jump on that. I have learned to always ask where a stripper is from and that will lead you in the right direction. If the girl lives in Vegas, run away if you're looking for OTC! Not all, but just about every stripper I have hung out with that lives IN Vegas has some sort of substance abuse problem or other problems (gambling, alcohol, etc).
As for escorts like Hockplayer72 said, there are amazing ones out there, but you're going to pay at least $500 for 60 minutes. Say a girl like Mirage's VIP girls would run $800 to $1,000. CBJ's are more common than BBBJ's and 1SOG is the norm. I'm sure there's plenty of 'diamonds in the rough' on sites such as backpage and cityvibe for Vegas, but I have never been brave enough to risk it. I have seen a number of attractive call girls roaming the 2nd tier casino floors late at night (Excalibur, Luxor, Ballys, New York New York, even Madalay Bay...) but again since it's technically 'illegal' I have never spoken to any of the women on the floor, although I have certainly been tempted to do so.
I will leave you with this advice: I gamble and party in Vegas, Escort in Toronto.
Oh and the large strip clubs (Sapphires, Rhino) typically charge $50 cover on a Friday or Saturday night, and they will kick you out of your table if you don't continue to buy drinks if the seating is full/near-full. If it's not full, they will shut half of the tables down by roping them off, that way the only way you can sit down is at a table, and the only way you can stay at the table is if you are buying drinks. Red Bull $10, bottled water $10, Coke $10!!!
One of my friends recently told me he was in Detroit and there was a casino (table games) and strip club all under one roof. Said he got a BJ for $100 there. I gotta check this place out, was near the airport.