remember the milk has this great ajax enabled signup process:

Especially pay attention to the way the Username is validated as you type with the text “{0} is not available”

Dave Ward has an ASP.NET AJAX username availability check implemented with ASP.NET and AJAX UpdatePanel.

Daves implementation it not, like the one rememberthemilk, working with key down but checks the availability when the control lose focus.