A tag do HTML5 ganhou o atributo "pattern" para inserir uma expressão regular para ser comparada com o texto inserido usuário.
<form name="form1" action="#" method="post">
Telefone: <input id="telefone" type="text" pattern="[0-9]{8}" name="telefone"><br>
<input type="submit">
</form>
Nesse caso, a parte [0-9]
da expressão regular pro telefone significa que podem ser inseridos apenas números de 0 a 9 e a segunda parte {8}
quer dizer que podem ser inseridos 8 valores.
Para outros tipos de expressões regulares, aconselho o dar uma olhada em http://www.w3schools.com/jsref/jsref_obj_regexp.asp
Sem HTML5
Sem HTML5, a solução que penso é verificar cada campo cada vez que o texto do campo mudar. Exemplo:
var telefone = document.getElementById('telefone');
telefone.addEventListener('keyup', function(){
var tel = telefone.value;
var filter = /^[0-9]{1,}$/;
if(!filter.test(tel)){
telefone.value = tel.substring(1,-1);
}
});
Dessa forma, você nao permite que os caracteres não permitidos sejam inseridos.