If there are any TS escorts in Birmingham, they are doing a poor job of advertising their existence.

From what I have read, there may be some streetwalkers in one part of town, but nothing comparable to what you would find on eros.

As to nightlife, there are three clubs I am aware of:

1. The Quest, located at 416 24th Street South

http://www.quest-club.com/quest/default.asp

2. Phoenix, located at 5120 5th Ave S

3. Club 729, located at 2830 7th Avenue South

Keep in mind, these are primarily gay clubs, with light TS/TG content(drag shows).

Good luck!