Se puede redireccionar segun condiciones, lo que no se puede es mostrar algo por pantalla antes del header.
Código PHP:
if(esto)
{
header("Location: index.php");
}else{
header("Location: menu.php");
}
Y para esto ultimo hay una solucion, que la puedes leer en las FAQ's, el titulo es algo asi como "Utilizar header en cualquier parte de la pagina".... incluso esta solucion puede ser mejor que el javascript que te pasaron, puesto que no dependes del cliente.... aunque a mi no me gusta mucho jeje.
De nada.
Saludos.