Went to Little Darlings last time I was in town.  Got a bed dance from a persuasive dancer a little older than the other girls there.  Wasn't interested when she was approaching, but she was fun to talk to and seemed quite interested in giving me a good time.  She did.  Dropped $ to her, and walked out happy.

Went again a couple of days later.  Was immediately attracted to this little hottie, and requested the bed dance.  Once we got there, she started up-selling.  This was not up-selling to more action, but requesting additional money per dance to get the same mileage as my last dancer gave.  I cut her loose after 1 dance.  She probably lost about $ to $.5 due to her greed, as I had that spent on her in my mind during the walk back.

Used to go to Sapphire, but got tired of being down $40-$50 just walking in the door and buying one beer.  I even tried the 'didn't take a cab' technique (see below) and still was hit up for the full cover during off-peak hours.  My first experience there a few years back was great.  Lots of gorgeous girls, lots of non-pushy attention.  Last time I went, there were still lots of girls working, but they didn't have near the hotness average as before.  And despite being two of only a dozen or so guys in the place, my buddy and I couldn't get anyone to come talk to us.  

Might try the Rhino next month when I am there.  

Pro-tips:  

LD and other places have free admission coupons online.  Print some out before your trip and have more money to spend on the girls.

Many clubs pay cabbies to drop off guys at the club.  I assume this is because many guys get into a cab and just say, "Take us to the best strip club!"  If you drove yourself there, show them your keys, and they (might) drop some or all of the cover.