[rockerror]

Ну тут вам одним js не обойтись - нужна серверная часть. А вообще если речь не идет о чем-то монструозном, я бы порекомендовал просто jQuery, ибо он очень гибкий и позволяет реализовать еще очень много чего. Суть решения вашей задачи такая: вызываем аяксом серверный скрипт (полагаю php), который проверет все, что вам нужно в базе и возвращает ответ, в частности есть логин или нет. Кстати на 1 букве я бы проверку не делал, или у вас нет ограничения на минимальное количество символов в логине? Сделайте хотя бы 3 символа и начинайте проверку с этого момента.