I found an upload here (http://jcd4share.com/セレステ初回限定盤/) (it's track 13), but I need a premium filemates account to download it.
Can anyone rehost? I really want track 13, but I'll take the whole thing if possible :p

Absolutely seconded! There needs to be more games with interesting premises like this one, and I can't wait to hear the music and play the game :)

Third the request. Would love to get the whole album as well.

OP here, I googled the filename of the link, and that site seems to have used it for other entries too. It's probably not trustworthy.
The Time Travelers OST is out in about 2�　weeks, I hope someone can upload it in lossless then.
For the time being, I found this on YouTube.
http://www.youtube.com/watch?v=wTk1ixTkGgk

Also looking for this track - the YouTube link above is dead.

Yeah, the uploader removed it for some reason...
But I downloaded it just in case :P
What if Zelda was a girl????? - YouTube (http://www.youtube.com/watch?v=At1QwCY2QI8)

Okay, here are the links for the whole soundtrack from Time Travelers:

Part 1: http://www.mediafire.com/?zckaepa568p4t1j (Part 1)
Part 2:http://http://www.mediafire.com/?7a0zh7mnivet2ad (Part 2)
Part 3:http://www.mediafire.com/?060wgrz5ap74f39 (Part 3)

It was luck, that i found the links ^^

Have fun with it ;)