I think Pandora is interesting, but still VERY lacking as far as selection. They do have a lot of cool bands in there, but its easy to stump with some of the more obscure stuff...

Bart