Hola!
En el formulario debes hacer lo siguiente
Código:
<form name="formulario" method="post" onSubmit="return(validar(this));" action="uploader.php?action=upload enctype="multipart/form-data>
donde validar(this) es la funcion que tienes que hacer en JavaScript y debe devolver true si todo esta correcto. (obviamente false en caso contrario)
Con respecto a tu código en PHP le heche un vistazo y te recomiendo que lo hagas con expresiones regulares, te simplifica mas el codigo y es lo ideal para hacer validaciones.
aqui puedes conseguir algo al respecto
Salu2... ;)