Si estás dispuesto a usar JS, eso lo harías del lado del cliente primero (así es más rápido y no tenés que esperar que el servidor responda). También deberías validar en el servidor.
Mirá jQuery Validate:
http://bassistance.de/jquery-plugins...in-validation/
Excelente plugin.