Are you looking specifically for extras?  If so, there's the horrible little dives along broadway.  Or Crazy Horse, which has a mix of some cute girls and a bit more not so cute (and inconsistent extras), and Mitchell Bros, which has gorgeous girls and expensive extras.  I prefer Mitchell Bros, I'd rather pay a little more and have all those beautiful women to choose from.

The alcohol clubs, which are non-nude and mostly no-extras, are fun too.  Completely different experience but it's a blast getting drunk with the strippers, man.  Suggest Gold Club and Hustler DAY SHIFT -- Gold Club = more beautiful women, Hustler = more hit-or-miss on beauty (though you can find amazing women there) but an awesome slow hustle.  Night shift, the hustle gets insane and there's little socializing, more "wanna dance" and go away.  I prefer Hustler, more fun atmosophere .