I am one of those who feel disappointed: the "new" website has lost the best part - simplicity - of the good old last.fm. What are these lame images scattered all over? Why is my (and any other members) avator so big? And the whole site is sooooo slow, even though this is not the first time with last.fm.
However I quite like one of the new features I have just discovered: Personalised Podcasts. This is new, isn't it? (I didn't visit the last.fm profile page very often so I might have been missing this feature, though.)
On the home page, that is http://www.last.fm/home , you see "Personalised Podcasts" section. Click on there and you'll have http://www.last.fm/home/freemp3s . There is a list of free mp3 files available on last.fm, according to your musical taste. Mine seems like quite "indie", "dance" and "post-rock". I will give it a try later.