Formulario dinámico par una web

[GemliosG]

Hola, me gustaría saber como hacer validaciones dinámicas en los formularios. O sea cuando el usuario teclea su nombre (a la hora de inscribirse) en el sitio, ya sepa que ese nombre ya existe y que debe cambiarlo por otro, para que no tenga que pasar trabajo saliendole el cartel de que debe cambiar el nombre, venga algo parecido a los de los foros.

Si se puede extender un poco más, lo mismo me gustaría aprenderlo con javascript cuando tenga que decirle al usuario que el password es muy corto sin la aparición del cartel, solamente mostrandole un texto diciendo que la contraseña es corta sin que el mismo deba presionar submit

Ayudenme porfa.