My friend did a space theme a few years ago and I thought of a few of her bulletin borad headers...
"Blast Off into A Great Year"
"Blast Off into Reading"
"We're Soaring to Succes"
"We're Shooting for the Stars!"
"Out of this World Work!"
Reading area was called "Reader's Galaxy"

Hmm... that's all that comes to mind right now, but if I think of any more I'll post them for you.
I hope that helps!