I can't remember if I've posted this before, but www.allofmp3.com is a great (seemingly legal) site for downloading music. It's a Russian site so I was a little leery about paying up front (you put money into a bank for yourself and then spend from that), but I haven't had any problems and I've been using it since February.

To give you an idea of just how cheap, I have downloaded 237 songs and it only cost me $16.65. A whole CD is usually like a dollar (each song ranges from $0.06 to maybe $0.12)! It's insane and the tunes are quality (I download the lowest quality cause it's cheaper, but they sound great to me!). I might suggest only banking like $10-20 at a time just in case something happens and the site goes down or who knows, but WELL worth it!