Bueno, igual lo dejamos así:
Código PHP:
<input onkeyup="this.value=this.value.replace(/ /g,'');" type="text">
Aunque sí que es verdad que habría que volver a hacerlo en el servidor porque el javascript puede estar desactivado (o pueden mandarnos el form a nuestro servidor desde una página personalizada...)
Saludos.