I tried Pandora and LastFM about a year ago and for a while got pretty excited about both of them - mainly because of my ill fated venture in 2000, "Big Fat Radio".   I listen to radio for talk rather than music so maybe I am not part of the target market.

Fred Wilson has some comments about both - including their audience numbers and the way that social networks are evolving.