[B~Vladi]

Обычно делают так: по onblur отсылают запрос на сервер и, в случае чё выводят сообщение.

В любом случае сервер будет это обрабатывать, а послать буквы - дело 3 секунд