Looks like they work differently -- Pandora is based on analysis of the music, and Last.fm is based on what other people are listening to.