Lo que quieres yo lo he visto que lo hacen con ajax (no quiere decir que sea la unica forma y la verdad no se si hay otra) checa esto:
http://www.forosdelweb.com/f77/faqs-...o-ajax-332366/
especificamente busca la #19 pregunta: ¿Cómo muestro un gif animado con el mensaje "cargando..." mientras se procesa la respuesta con AJAX?
Saludos...