This modul checks if a username is already existing. It uses ajax. Its easy to install and safes people from trying using common usernames.

I consider it as a standard modul for community sites.

http://drupal.org/project/username_check

by katasun