Last FM Downloads
Last FM, as well as providing streaming music, also offer free MP3 downloads galore. A massive selection of major name tracks are on offer, so go grab some.