On my Ipod I have a playlist called Space: The Final Frontier, which contains mainly rock music with space-related titles and/or themes. Here's my list:

A Flock of Seagulls - Space Age Love Song
Arch Enemy - Starbreaker
B-52's - Hallucinating Pluto, Planet Claire, There's A Moon in the Sky (Called the Moon)
Beastie Boys - Intergalactic
Billy Thorpe - Children of the Sun
The Cramps - Rock on the Moon
David Bowie - Space Oddity, Ziggy Stardust (Bauhaus did a cover of this song that's almost spot on)
Dead Kennedys - One Way Ticket to Pluto
Def Leppard - Rocket
Derek Sherinian - Alien Hip Hop, Crab Nebulae, Space Foam
Devo - Space Girl Blues, Space Junk
DragonForce - Evening Star
Dream Theater - Under a Glass Moon
Duran Duran - Electric Barbarella, Planet Earth
Edguy - Rocket Ride
Elton John - Rocket Man
Gamma Ray - Anywhere in the Galaxy, Beyond the Black Hole, Men Martians & Machines, Somewhere Out in Space, Space Eater
The Gathering - Liberty Bell
Gojira - To Sirius
Joe Satriani - Surfing with the Alien
Liquid Tension Experiment - Chewbacca
Megadeth - Hangar 18
Metallica - Orion
Moby - We Are All Made of Stars
Monty Python - The Galaxy Song
Nightwish - Planet Hell
Pantera - Planet Caravan
Peter Schilling - Major Tom (Coming Home) (A recent cover of this song by Shiny Toy Guns is really good)
Pink Floyd - Astronomy Domine, Set the Controls for the Heart of the Sun
The Police - Walking on the Moon
Rush - Between Sun and Moon, Countdown, Cygnus X-1, Earthshine
The Sisters of Mercy - Black Planet
Soundgarden - Black Hole Sun
Tarja Turunen - Lost Northern Star
Thomas Dolby - Moonbase, Weightless
White Zombie - Welcome to Planet Mother******/Psychoholic Slag
Yes - Starship Trooper
ZZ Top - Planet of Women

Any others I might have missed?

Starfury....
if you had it alphabetically listed by singer name or song title...whatever...
it would have made things easier....
However, on my quick scan, I detect a serious and sad lack of Karen Carpenter's Calling Occupants of Interplanetary Craft...one of my most favourite singers...and a lovely song....
so anything else I say, is immaterial and irrelevant.

you could correct me. i could have missed.

__________________
clear skies

If you want to make an apple pie from scratch, you must first create the universe. CARL SAGAN

Mak: Pass the pepperoni please.
Fazor: "Hail, Bautainia! We pledge our hearts to thee! Science and woo, some babbling too, and astron-oh-meee!"
slang: And it made ash out of yew and tree.

And how can you leave out Sinatra's version of Fly Me To The Moon? (Ok, I'm carbon-dating myself).

If you don't have any filk music, you're missing a lot. Filkers are mostly amateur musicians, both in the sense of being non-professional and of loving what they do, and plenty good space-related music has come from that area.

I tried to dig up a web site for Bill and Gretchen Roper's Dodeka Records but I can't find it. They sell a huge variety of filk CDs and tapes at SF cons.

Fred

__________________
"For shame, gentlemen, pack your evidence a little better against another time."
-- John Dryden, "The Vindication of The Duke of Guise" 1684

I always liked ABBA's song about the Apollo Astronauts, and other explorers, "What About Livingstone": http://www.youtube.com/watch?v=5dTX-Cr3oe4

David.

Devo's "Space Foam" but not "Space Junk"? Sally, the fictional girl who was killed by space junk (in the Devo song) was even namechecked in New Scientist ("Did Sally die in vain?").

Rush's "Cygnus X-1" was spread over at least two albums, as I recall.

Lots of ELO could be included from the lovely Time album, such as "Ticket To The Moon".

Various Genesis songs (true Genesis, when they had Peter Gabriel) including "Silent Sun", "Watcher of the Skies".

Blur have strong astronomy connections, including a song about celestial bodies ("Far Out") and bass player Alex James' role in the Beagle 2 project, among other things.

A Flock of Seagulls also did a song about Yuri Gagarin, IIRC.

__________________
Nothing beautiful was ever made from gravel.

Planet P's "Why Me?" A song about an astronaut suddenly not too keen about being one.

http://en.wikipedia.org/wiki/Planet_P_Project

__________________
What happens on the event horizon, stays on the event horizon.

The Rolling Stones: 2000 Light Years From Home (their best song too, imo).

__________________
There in the valley of Scorpio, beneath the Cross of jade
Smoking on the seashell pipe the gypsies had made
We sat and we dreamed a while...in that crystal thought time in Mexico. ~Donovan

The songs here should all be on any space-related playlist.

Not strictly space songs, but the following can be interpreted as being about space and are very good anyway:

Wicked- Defying Gravity
Starship- Build This Dream Together
John Parr- Man in Motion (St. Elmo's Fire)

__________________
I want to go back to the moon.
I don't care which rocket you use, whichever one you pick, I'll like it, I swear.
"If you think the LHC will create black holes, you might as well believe Hobbits are at the bottom of your garden."- Dr. Mike Inglis
Rovers forever! - ToSeek

Muse: Supermassive Black Hole

__________________
SpeedFreek

The Byrds: "Mr. Spaceman" ,"CTA 102", "Space Odyessey"

Game Theory: "Nine Lives To Rigel Five"

Are instrumentals also allowed as "songs"?

If so (these are album titles):

Mike Oldfield - The Songs Of Distant Earth. Full album inspired by the book.
Mike Oldfield - Incantations. Used as soundtrack for BBC's "The Space Movie".
Ad Visser - Sobrietas
Wayne, Wakeman & Peak: Beyond the planets
Vangelis - Albedo 0.39 (don't like a lot from this album, but anyway)

I can also add all tracks from the collector "Script: Electronic and Spatial" (star wars theme, space-magic fly, that stuff).

__________________
To the regular visitor of internet bulletin boards it is clear that it's an excellent idea your parents get to choose your real name.

The justly legendary I Lost My Heart To A Starship Trooper, by Sarah Brightman and Hot Gossip. Everything that was right about the 70s, and everything that was wrong, all in one song.

Grant Hutchison

Ian Brown: My Star.

__________________
Yonder is Dubhe seen on Earth tonight as it was in the days of Grover Cleveland's presidency whereas this way is Deneb seen as it was in the lifetime of Muhammed . If one somehow travelled to Deneb at very close to c then whenever you looked back you'd measure Earth as closer to you than the distance you would simultaneously measure between Earth and Dubhe.

Also, "Strange News from Another Star" on "Blur" (1997).

__________________
Yonder is Dubhe seen on Earth tonight as it was in the days of Grover Cleveland's presidency whereas this way is Deneb seen as it was in the lifetime of Muhammed . If one somehow travelled to Deneb at very close to c then whenever you looked back you'd measure Earth as closer to you than the distance you would simultaneously measure between Earth and Dubhe.

He also sang "Starman" (with his arm around Mick Ronson).

__________________
Yonder is Dubhe seen on Earth tonight as it was in the days of Grover Cleveland's presidency whereas this way is Deneb seen as it was in the lifetime of Muhammed . If one somehow travelled to Deneb at very close to c then whenever you looked back you'd measure Earth as closer to you than the distance you would simultaneously measure between Earth and Dubhe.

A lot of the pieces from Jeff Wayne's famous Musical Version of the War of the Worlds concept album would fit the bill.

I was also thinking "Stars" from Le Misérables would also sorta qualify.

Some Alan Parsons Project tracks...Sirius, Children of the Moon, Gemini.

__________________
What happens on the event horizon, stays on the event horizon.

howardbemyname missed one by the Byrds: their Apollo 11 tribute song Armstrong, Aldrin and Collins.

If that doesn't make your space-related song list, well... maybe it really was all a hoax!

__________________
Relight the Firefly!

"It is quite clear that Occam's razor does not sharpen in your pyramid." (Nicolas)

"Still, a man hears what he wants to hear and disregards the rest." (Paul Simon)

Klaatu - Calling Occupants of Interplanetary Craft

Queen's '39. Although, that may be considered more time travel than space travel.

__________________
Some try to tell me, thoughts they cannot defend,... - Moody Blues.

Neptune- The original Dark Matter.

The author feels that this technique of deliberately lying will actually make it easier for you to learn the ideas. - Donald Knuth

Frankly, you're all missing the boat. One the classic SF, space related songs is Benson, Arizona the final theme song of the classic SF movie parody Dark Star. As the lyrics go...

Benson is actually a small, "don't blink or you'll miss it" town just off I-10 southeast of Tucson. I've been there, (and posed for a photo under the exit sign). The landscape is typical desert. I have to imagine the stars at night are a sight, being away from cities and their light pollution.

__________________
"I often say that when you can measure what you are speaking about, and express it in numbers, you know something about it; but when you cannot measure it, when you cannot express it in numbers, your knowledge is of a meagre and unsatisfactory kind." - William Thompson, 1st Baron Lord Kelvin

"If it was so, it might be, and if it were so, it would be, but as it isn't, it ain't. That's logic!" - Tweedledee

This isn't right. This isn't even wrong. - Wolfgang Pauli

Telstar - The Tornados

Did I miss Monty Python's Galaxy Song?

__________________
"Light thinks it travels faster than anything but it is wrong. No matter how fast light travels it finds the darkness has always got there first, and is waiting for it." — Terry Pratchett, Reaper Man

441!!!! :)

How High the Moon
It's Only a Paper Moon

__________________
Aim high (but don't blow yourself up)!- Homer Hickam

In Soviet Russia, UFO report you!- Phil Plait

Carl Sagan may have seen a pale blue dot, but I see a sapphire.- Doug Phillips, Discovering Alabama.

Clear skies Maksutov.

Deep Purple: Space Truckin'

Black Sabbath: Into the Void

Blue Oyster Cult: ETI (Extra Terrestrial Intelligence) Maybe not a 'space' song per se

"Walk On The Moon" by Great Big Sea
"Somewhere Out There" by Our Lady Peace
"You And I" by Kyler England

__________________
"One does not require alien ruins in order to absorb a profound sense of wonder and mystery from the moon. That our civilization had actually visited it is miracle enough." Jason Roberts

YES. Awesome song.

__________________
I want to go back to the moon.
I don't care which rocket you use, whichever one you pick, I'll like it, I swear.
"If you think the LHC will create black holes, you might as well believe Hobbits are at the bottom of your garden."- Dr. Mike Inglis
Rovers forever! - ToSeek

Hm...
Not entirely relevant, but Drops of Jupiter by Train and Galaxy by Blind Melon or semi-relevant.
Desdemona's Building a Rocket Ship by Jimmy Buffet's a little more related, I think.

Yeah, how did I forget that one?

A perfect candidate for the final song on your playlist (assuming you're not a "shuffler").

There are surprising number of big-band era standards that could work in a stretch, at least by title:

Stars Fell on Alabama
Stardust
How High the Moon
Moon River
Fly Me to the Moon
Only a Paper Moon (or should that be listed in CT?)

Then going a bit later,
Blue Moon


I occasionally play in a small ballroom-dance band, and the leader finds it amusing to hand me solo verses on most of these.