If you're looking for REAL outfits, you're looking to pay an arm and a leg for a full fledged costume (ranges are from approx 65 to 375, check out
http://www.members.shaw.ca/kwear/ for more info). These costumes are hand made for strippers, so you'll be getting the real thing.
If you don't want to pay that much, or if you don't want a "stripper costume", check out Act One Theatrical Makeup and Costumes store on Robson, by the library. They've got some pretty decent costumes there as well as makeup and other things. The only problem with NOT buying a kinky costume off a stripper dressmaker is the quality of the stuff... You really don't want to be spending 100 bucks on a costume that'll fall apart after one use (NOT speaking from personal experience!!).
Good luck, and check out Hypatia Shoes (
www.iNeedShoes.com) for stripper boots if you need 'em.