I was thinking of something like that, but I am not familiar with the copyright laws etc even for test listening music. How does last.fm deal with that? Loyalty fees to the big four?

I believe playing a 30 second clip is considered fair use.

This is a fantastic idea. I may try and implement it in the next few months (depending on how much work there is to do for my college classes) :D