You can definitely download your music files back from the service. I believe they are stored in 320kbps MP3, but I'd have to check (they might not transcode if you upload lower bitrate MP3). Downloaded a bunch of stuff from GMusic to put on my fiancee's phone just a few months ago.