You should add more services! I wrote http://handlehelp.com which checks for username availability across multiple sites. It's open source[1], so you can use some of my checks if you'd like.
[1]: http://www.reddit.com/api/username_available.json?user=foo