Hola!Siento ser aguafiestas pero este formulario no me parece tan bueno...Este mismo formulario sin utilizar tablas (utilizando CSS) y aplicando las propiedades correctamente se cargaria el doble o triple de rápido, se reduciria el peso del script considerablemente, cualquier modificación seria más entendible y libiana, cambiar la apariencia seria cosa de niños (cosa que modificar ahora todo ese código seria muy aburrido y eterno), etc..
Respondiendo a tu pregunta:
Puedes validar en Javascript y/o PHP, te recomiendo las dos a la vez o PHP solamente, nunca hagas validaciones solo en javascript porque facilmente se pueden pasar por alto.
Para Javascript te recomiendo esta libreria:
http://www.livevalidation.com/
Facil de instalar y utilizar, gratuita y potente.
Para PHP simplemente haciendo:
Cita: if(isset($_POST['campo'])){}
Ya estas validando que el campo esta lleno.. si buscas en las FAQS o en GOOGLE encontraras mucha información para validar formualrios en php.
Un saludo!!