Yo personalmente opino que lo mejor sería que aumentes el tiempo para la redirección (a unos 3 o 5 segundos) y muestres el mensaje directamente en la página.
Pero de todos modos, contestando a tu pregunta. Sería:
Código javascript
:
Ver original<script type="text/javascript">
alert('Informacion Enviada');
location.href = "www.pagina.com";
</script>