PHP - Ampliación-Sitios Seguros

Esta es una ampliación de mi duda anterior sobre sesiones en la que agrego inquietudes sobre sitios seguros en general.
El tema es que quiero hacer un sitio con autentificación (user, pass) para que el que ingrese tenga definidas ciertas preferencias. El problema que tengo es que este sitio pueda ser ingresado desde maquinas publicas (ej.cybercafes) sin que se cruzen la informacion de las diferentes sesiones.
Entonces repitiendo mi pregunta sobre sesiones.¿Como cerrar una sesion para que desde la misma maquina se pueda ingresar con otro usuario (y otra sesion ;-) ) sin tener que preocuparse por si cerro el explorer o no (ej. boton Logout de sitios como Yahoo)?
y la nueva ¿Y como hacer para que las paginas visitadas en una sesion no queden guardadas en el historial del explorer o al menos que no puedan ser accesadas sin iniciar una nueva sesion?