[rationalbeats]

"But, I just fail to see how they are going to get a strong user base"

Why not some integration with Pandora, where you can create user specific radio stations based off of the band's Myspace profile, that is also linked to their tour schedule etc etc?

Then all Pandora users who have a station created from that band can be notified either though a push notification or e-mail when they are playing a club within a 30 mi radius?

Integrating with the current Pandora userbase would fix the "how will they build a userbase?" and then Pandora would have another venue to access unsigned bands that they can promote through their Music Genome Project.

Just a thought off the top of my head.