Hola:
Lo recomendable es validar en servidor, pero la validación javascript también puede ser muy importante, pero el peso siempre debe llevarlo la validación en el servidor... deshacer errores de mala validación hecha en el servidor siempre será más trabajoso.
Lo de gmail nunca lo probé, pero es (tal como lo planteas) un claro ejemplo de web "no accesible"
Saludos
