Note: I am hardly an expert on strippers (I'm sure you all know I'm a big stick-in-the-mud), but I'd certainly think any of these walking up on stage would be quite cool.
Or perhaps step a little farther into the realm of the unusual:
- Long robe/dress with a hooded cloak over it, do some embroidery or faux embroidery (using coloured hot glue works WONDERFULLY) - instant sexy seductive sorceress, and we've all heard tales of what they do to their men...
(leather underneath, perhaps?)
- How about some leather and suede, lots of beads, for a Native American style? THAT would definitely be different...
- Maybe a gypsy look, very colourful and eclectic?
- A simple green dress, cosmic purple eyeshadow, and homemade wings and a tiara for a fairy princess - quite cute, and quite sexy done right.
- This one's a turnoff for me but a lot of guys like it - get some camo fatigues from army surplus.
I'll have more ideas if you need them...I'm full of them.