You should also try to do twitter handle availability.

I think I saw a website long time back which checked a username availability across many websites and social networks. Can't remember it. Can someone help me out here.