Ohh interesante...
En caso de que quieras mantener al usuario en la página sin necesitad de redireccionarlo, yo recomiendo una excelente variable del sistema $REMOTE_ADDR. Puedes agregar un nuevo campo llamado "ip" a tu tabla tipo VARCHAR de 15 chars.
Luego, cuando insertes en tu BD los datos, inserta en el campo "ip" el valor de $REMOTE_ADDR.
Luego mediante un "if()" puedes hacer algo asi:
$ssql = "SELECT * FROM tabla WHERE ip='$REMOTE_ADDR'";
$rs = mysql_query($ssql);
if($row = mysql_fetch_array($rs)){
echo "No puedes enviar el formulario varias veces.";
}
Saludos !
NOTA: $REMOTE_ADDR es una variable del sistema que contiene la IP del visitante.