I loved origami as a kid (and occasionally as an adult, when I feel like getting frustrated lol), and found these two via Google:

• Rocket ship (pictured top)
• Paper Star (pictured right)

The second one does involve glue; some folders-of-paper prefer to avoid modifications beyond folding, so I thought I’d give you fair warning.

Here’s some books and kits and things, as well, for your space origami-folding pleasure.

• Planet Origami — Sadly this book is out of print, but I have it, and it’s great fun.
• Fantasy Cosmo Chiyogami Origami Paper — Completely awesome space-themed origami paper. It’s just friggin’ awesome.
• Space World Origami — This turned up in my Amazon search; absolutely no idea about it lol.