El problema con sleep() en PHP es que durante ese tiempo el servidor aún sigue trabajando en la página, lo cuál es tiempo de espera extra para el usuario visitante. La solución podría ser emplear AJAX. Busca en
Google, ya que hay buenos manuales al respecto.
Saludos,