<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<title>titulo</title>
<meta http-equiv="content-type" content="text/html; charset=utf-8" />
<script type="text/javascript">
function validar(idcampo, mensaje) {
var exp_reg = /^[a-z\u00C0-\u00ff]+$/i; // expresión regular para letras(máy o minus), acentuadas o no,
mensaje.innerHTML = exp_reg.test(idcampo) == true ? "Correcto" : "Incorrecto";
}
</script>
</head>
<body>
<form action="#">
<div>
<label for="nombre">Nombre</label>
<input type="text" onkeyup="validar(this.value, this.nextElementSibling);" />
<span id="mensaje_nombre"><!-- aqui el mensaje a medida que se introducen caracteres --></span>
<br />
<label for="apellido">Apellido</label>
<input type="text" onkeyup="validar(this.value, this.nextElementSibling);" />
<span id="mensaje_apellido"><!-- aqui el mensaje a medida que se introducen caracteres --></span>
</div>
</form>
</body>
</html>