my band is really smart about this and we keep up with all the social media sites and try to get to them first. We have first name status on 11 different sites now.
MySpace Facebook Twitter Flickr Bebo Last.fm iLike VIRB° ReverbNation Pandora Wikipedia

probably more than that actually thats just the ones I can remember. we also got .com .org and .net registered for the website.