Hola 
LOVELY 
Prueba con esto, quizas te pueda servir.  
JAVASCRIPT 
Código:
 <script language="JavaScript" type="text/javascript">
	function validaFormatoFecha(fec)
	{
	//formato : 15/may/2009 
		var RE = /^\d{2}[\/-]\w{3}[\/-]\d{4}/;
		if (RE.test(fec)==true)
		{
			alert('ok');
		}
		else
		{
			alert('error');
		return false;
		}
	}
</script>
  
Código:
 <form action="" method="post" name="miForm">
	<p>Fecha : <input type="text" name="fecha" value="" size="12" maxlength="11"></p>
	<p><input type="button" name="btnValida" value="Valida Fecha" onClick="javascript:validaFormatoFecha(document.miForm.fecha.value);"></p>
</form>
  Es una funcion Javascript que utiliza una expresion regular para validar la fecha segun el formato indicado por ti, lo deje funcionando para que admita tanto el separador /(slash) como el -(guion), si quieres puedes modificarlo para cambiar eso. 
ve a esta url ahi encontraras cosas muy utiles co respecto a Javascript 
http://www.w3schools.com/jsref/jsref_obj_regexp.asp 
Espero tus comentarios 
Saludos