Check user name

Would it be possible to look at the idea of creating a plugin that will check if a username is available on the signup page?