Cita:
Iniciado por stramin 
con un campo basta, actualiza la fecha en cada pagina navegada, no solo al iniciar sesión.
Al cerrar sesión podrías dejarla en 0 o NULL.
para cambiar el valor constantemente agrega en cada pagina algo asi como esto:
"UPDATE usuarios SET online=NOW() WHERE id=".$_SESSION['usuario']
y bueno al desloguear:
"UPDATE usuarios SET online=0 WHERE id=".$_SESSION['usuario']
Si es para hacerlo en PHP "puro" a esto le veo varios inconvenientes, aunque claro hay que partir del hecho de que es lo que quiere
horusorion ya que si es en tiempo "real" hay varias formas, una de ellas es el long polling, pero este tiene sus problemas para aplicaciones enormes.
stramin que pasa si el usuario no se desloguea si no que solo cierra el navegador, se reicinicia el computador etc, etc?
Lo que propones de los 30 minutos es una buena opcion, pero pregunto que opcion es lo que quiere
horusorion?
Si es tiempo real, le aconsejo que investigue sobre node.js, si no, mientras tanto el long polling o la opcion del colega tambien es servible
Saludos