It has the feature of pandora for free, and there is much much more.

I myself couldn't stand the slow pace of pandora. I prefer they way last.fm is designed. I just click to the artists I like and it shows a list of similar stuff.

The biggest difference though is that pandora is based on "expert" opinions whilst last.fm is based on the community.