If you go to Vegas, it's better to plan ahead and do research from one of the boards to setup something up for when u get there. It will give you some sort of an idea of who you should avoid:
http://lvfever.com
http://www.theeroticreview.com
I usually stay away from the agencies or phonebooks...