How about
:
Wild Animals (everyone should dress like an animal in some way, from leopard pants to fur - fake of course! - etc...)
70s Punk (bring out the leather, mohawks, chains, etc..)
Celebrity Impersonations theme (everyone come dressed like a celeb)
I also second (or third) the Saints and Sinners theme posted above 
