Looks like one of the composers--Mahito Yokota--has uploaded the complete soundtrack to YouTube. I've been listening to it a bit, and (shock!) it sounds a lot like Super Mario Galaxy, which is in no way a bad thing. If you want to listen to it, here's a link to Mahito Yokota's YouTube account.
 
I'll go ahead and embed the title song:
 
 

If they're up on youtube, is it legal to download these as mp3's?

Cool. Thanks :)

Hahaha this is great now i can have the starship theme playing ALL DAY LONG.  Great song.
 
 

The new songs are absolutely epic, but my favorites are the classy orchestrations of the Mario 64 songs.

I've been listening to it constantly the past few days.
 
Absolutely fantastic, in my opinion.

There is a track missing. Where is the Slimy Spring Galaxy theme? I hope someone puts it on Youtube soon.
 
  

I've never played the game (as I don't own a Wii) but this soundtrack is incredible. Approaching Pixar level even.

Fail.... all those vids got taken down.

" Fail.... all those vids got taken down. "

NOoooOOOooOooOoo! 
 
Oh well, I have a feeling Nintendo will offer the soundtrack as a Club Nintendo reward in the US, since they did it with Japan. I have some coins for it.

I don't need YouTube. I'm sure I can find them with other means.

" @demontium said:

" Fail.... all those vids got taken down. "

What a damn shame. :(  Sometimes Copyrights fail the fans. "

Curse you copyright claim by Nintendo of America inc.!

" Curse you copyright claim by Nintendo of America inc.! "

Evil copyright!