"Space Songs" is an absolutely wonderful late '50s album that was part of a series of "Singing Science" records that a very nice chap named Jef Poskanzer has put on-line for your downloading pleasure. Thank God(zilla) for the internet - my big sis had this album when I was a kid and I was thrilled to find it again.
Tom Glazer (the guy who wrote "On Top of Spaghetti") and Dottie Evans sing such swell songs as "Why Does the Sun Shine," a song that should sound familiar to you They Might Be Giants fans. To commemorate the 50th anniversary of (as the Russians pronounced it) Shpootnik, I recommend listening to "Beep Beep."
The Vinyl Frontier: Mashups from Outer Space is an excellent various-artists collection of sci-fi themed toe-tappers that includes a tune that samples one of Glazer & Evans' "Space Songs."
Juxtaposeur: Space Dictation