That would be awesome - I used to play before computer games ate my life :)
We are and it is so much fun :D

Time for me to up my game a bit though as Spaceballs was awesome fun but now I want more over the top stuff :)
That would be amazing if I could find a way to do (plus I'm at the last bit of System Shock 2 at the moment). :) I'm lucky, I get to do a very wide-range of things - everything from my deeply creepy Dark Alice goth routine to my massively slapstick Pervert Nana and Spaceballs routines. Christina Aguilera probably never expected anyone to use a track for dancing as a dirty old lady to. I hope she's pleased XD

These guys are insane cosplay folks. This could give you some ideas, but as I said before, making something this elaborate would be way too time consuming. But I am sure based on your previous performances, some great inspiration can be found here, none-the-less. Ohh, and since you posted this request here for ideas, you realize you must now show us what the end result is, right? ;) Best of luck in whatever you do, looks like it will be a fun show, regardless of your choice

Red Dwarf cat dance — there are no limits! :-)

GO DOWN THE B-MOVIE ROUTE!

(not in btw)

Remember the awkward, repetitive dancing in Mass Effect 1? Doing that would be hilarious if done briefly as part of a larger routine. :)

You could do Terminator going from robot to human disguise.

Another idea could be Samus Aran.

http://en.wikipedia.org/wiki/Aya_Brea

Aya Brea from the Parasite Eve series.

You can find more images of her costumes all over the net.

Also, the costumes are not too hard to make.

I have a cosplay of hers already from a Multiplay festival I went too :)
Piccys will be forthcoming once completed of course ;)
Tongue-tied? That would be immense!
Which one? There are so many and they are soooo awful yet so good. And no, Human Centipede is barred. :P
Hmmm, that may become an honourable mention...

There are always the Final Fantasy games. Both FF7 and FF8 have great female characters.

http://www.youtube.com/watch?v=HNefNLOHVYk

How about (Matrix)? Or if you want something less cosplay, less centered on a particular character, maybe a subtler Sci-Fi-ish outfit like Carrie-Anne Moss' [url=http://www.imagozone.com/var/albums/filme/Red%20Planet/Carrie-Anne%20Moss%20009.jpg?m=1293196115]Cmdr. Kate Bowman outfit in Red Planet?

I don't know if it is technically possible but how about the
Human Popsicle trope. Character wake up naked or semi naked from anesthesia/suspended animation or cryogenic sleep in a glass "coffin", and then dress up. You can use smoke machine or dry ice to show how cold it is while at the same time obscuring how much the audience can see. What I'm currently thinking is Selene waking up in the last Underworld movie or Alice in the Resident Evil movies where she wakes up in a lab or hospital room.

Ok swings_jo, was doing some net surfing this morning while watching the snow fall here, and came across this. This is some 40K art, that will fit your needs perfectly, if you're going that route. If I'm not mistaken, they are from left to right: Inquisitorial Penitent, Seraphim, Sister Repentia, Inquisitor, and Battle Sister. These somewhat "sexxed up" incarnations are quite a bit more suited to your needs I would say ;-)

Something based on the movie "Machete Kills Again... In Space!"

https://www.youtube.com/watch?v=WwudExxVtV0

I'd love to see a Fallout 2 themed Burlesque with the theme song "A Kiss To Build A Dream On" (Louis Armstrong).
http://www.youtube.com/watch?v=pXMnRaSkkp4
Maybe the audience who'll get it is a bit selected, but isn't it always with anything apart from mainstream sci-fi.