This is for legal music downloads...cant help you with illegal downloading. I dont do theft.
Neither do I.
eMusic is good also...have used them in the past (3 years ago):
http://www.emusic.com/about/index.html
Good luck with the music and safe travels!