Here's a cool little site that runs through popular sites and networks checking your username's availability for you:

http://usernamecheck.com/