Validacion server-side con php

[JhuannyG]

Hola gente. Tengo un formulario que tengo que validar desde el lado del servidor. Ya lo hice del lado del cliente con javascript (utilice Vanadium). Pero con el lado del servidor estoy trabadisimo. Luego de que valide, se sube a una base de datos Mysql.
Utilizando solamente la validacion desde el cliente, funciona perfecto. Es decir, apreto en el boton submit, y si hay algun dato no valido, no envia los datos a la base de datos. Pero necesito eso mismo desde PHP y no tengo idea como hacerlo.
Se que debo utilizar expresiones regulares, pero no se como.
Quise poner el codigo para que lo vean, pero el mensaje me queda mas largo de lo que el foro permite.



Ideas?
desde ya, muchas gracias!