arcus ..
Si piensas como funciona PHP como lenguaje del lado del servidor donde interactuas con un "cliente" (tu navegador) y un "servidor" (PHP) .. verás que el "tiempo" que quieres que se retarde la petición de una nueva página al servidor se hace en el navegador ya que es ahí donde quieres mostrar X página y al tiempo mostrar otra. Esto implica "pedir" otra página al servidor . .por eso mismo, deja al servidor que ejecute tus procesos lo más rápido que pueda y se libere lo antes posible y deja al "cliente" (navegador) que espere el tiempo que tenga que esperar para que tu usuario vea ese mensaje y luego "pida" (redireccione) el navegador hacia otra página.
El redireccionamiento vía HTML como te comenté puedes ver como se usa en un manual de HTML como ejemplo por aquí:
http://www.imperios.com/principal/tu...etatag_02.html
(va en el <head> .. </head>, pero insisto que esto es HTML .. no PHP).
(y por lo dicho sobre el "cliente" .. eso mismo puedes hacerlo desde javascript incluso: esperar X tiempo y redireccionar a otro sitio/recargar página ..)
Un saludo,