Forgive my newbness if this is already well-known, but I always get my music from mp3sparks.com Formerly allofmp3.com
It's
cheap, and actually legal (right now).
If there is something I'm having a
really hard time finding, I use emusic.com
Like I said, I figure these are well known, but I'm new here