Deer: Lo que tu planteas servirá para evitar alguien duplique registros o evitar el envio masivo de registros (por lo del tiempo de espera) pero el tema aquí es evitar que
al recargar la página se duplique información, cosa muy aparte (puedo no querer poner las restricciones que mencionas

).
panoramio: menos drama y más busqueda que el tema se ha tratado muchas veces. La solución es tal cuál lo menciona AbdelioR: crea una página intermedia donde aísles el "proceso de guardado"
y redirecciona a la página donde muestras el mensaje.
Código PHP:
if(mysql_query("INSERT INTO tabla VALUES('".$_POST['algo']."'"))
header("Location:confirmar.php?resultado=ok");
Una idea vaga... en temas anteriores se ampia la información.
Suerte

Edito el título.