Bueno digamos, que colocas un div dentro de tu pagina, inicialmente vacío
Luego al validar, cuando vas a imprimir el error, lo que colocarias sería:
Cita: document.getElementById('mensaje').innerHTML="mens aje de error que desees";
basicamente es eso.
Saludos