Buscar en DB si existe usuario mientras se escribe

Hola!
Estoy haciendo un sitio, bueno mas bien un blog donde los que se registren puedan publicar y quisiera q en el form de registro se pueda comprobar si el nick del usuario ya existe en la base de datos y el e-mail tambien.
Algo aasi como lo que tiene hotmail cuando vas a crear un nuevo correo.

Espero me puedan ayudar.

¿Qué llevas hecho?

Ps...ya tengo casi todo, solo me hace falta subirlo.
o te refieres al problemilla que tengo buscando mientras se escribe??? Bueno si te refieres a eso, ya lo soluciene haciendolo en flash con LoadVariables y un archivo PHP pero lo queria hacer cn jQueery o algo similar

Me refería al problema que comentas.