You can use Songkick[1] for that or Last.fm's Events section. On the other hand, I've see Rdio promoting shows and pre-releases on their Twitter account.

[1] http://www.songkick.com/