Synonyms for extraterrestrial?

I'm writing a story about aliens and I don't want to say the word aliens 5 million times. I tried the online Thesaurus but it isn't very helpful, as "men from outer space" isn't exactly the phrase I'd like to use every time either. Anybody know any synonyms (other than aliens/extraterrestrials)?