Any feedback would be really cool...
[1]: http://www.reddit.com/api/username_available.json?user=foo
It's be great if you could set it so that it would just keep trying until it found one that was available on all services, but I can see that adding a ton of overhead, so I can see why you haven't done that yet.
And what's the point in showing the ones that are taken?