Shemale Escorts in the US
If you are looking for a shemale escort in the U.S.A., my first recommendation would be to browse the database of Hot Local Escorts. At the time of writing they had over 20,000 escort ads - the majority by female escorts, but you can find there also plenty of part time companions who are transgender. This database contains also personal ads from straight and bisexual female and male escorts, some of them working for agencies, but most appear to be independent escorts. The most important thing is, that you can search by ZIP code and thus find out quickly if they offer any interesting shemale or female escorts in your local area. But the best thing is that this site sports reviews of the escorts as well, the last time I checked, they had over 250,000 escort reviews in their database. Most of the girls will work also as strippers, exotic dancers, models, doms, subs, giving massages, etc. As already mentioned above, not all them are shemales, actually they are the minority, but with the search function you’ll find the available shemale escorts in your region pretty quick.

More Choices
Another option would be to join one of the big shemale porn sites that also feature escort listings and/or a personals section. A good choice is Shemale Yum where you can find shemale personals from the U.S.A., but also from the United Kingdom, Canada, and France.
If you’re interested in Shemale Escorts from Brazil, you’ll be happy with the site Brazilian Transsexuals that has a guide to brazilian travestis (in Brazil escorts are called travesti or boneca) with photos and contact information. And finally something for the lovers of Asian ladyboys! Asian shemale sites which offer not only sex pics, but also active forums, travel guides, health and safety tips, etc. with lots of information about ladyboy escorts:
Ladyboy-Ladyboy (Thai escorts, but also some girls from Malaysia, Indonesia, Philippines, Hong Kong, Korea)
Ladyboy 96 (mostly Thai girls)
Asian TS (Philippines, Thais, Java, Indonesia, Bali, Vietnam)