Just found the API that reddit uses to check for usernames[1]. I'll be adding it to handlehelp right now.

[1]: http://www.reddit.com/api/username_available.json?user=foo