Since it's from outer space, you know there's no ASCII or other terrestrial encodings in it.
Here are some other self-decrypting cyphers: http://wiki.yak.net/407