I can't say I recall seeing "Stardust", but "The Adventures of Priscilla, Queen of the Desert" and "To Wong Foo" did come to mind.
I still have these horrible flashbacks about Patrick Swayze and Wesley Snipes, but John Leguizamo was kinda cute as a "chica".
Okay, I'm going to burn in Hell for that last part...
I suppose I'll have to reassert my manliness by watching Spike TV 24 hours straight and letting my back hair grow out. :p