Una forma es cachar el evento close de tu explorador (con javascript) para mandar a llamar otra página (en background) que se encarge de eliminar las cookies porque obviamente cuando se cierra el browser es un evento de cliente no de server.. (aunque tienes que contemplar clientes que tengan deshabilitado javascript y tendrá que ser tarea de la cookie eliminarse por sí sola...
)
salu2