Pues puedes poner un campo en la tabla usuarios llamado log (por ejemplo) de tipo Booleano, si es 0 está offline, si es 1 está online:
Código PHP:
Ver originalif($log==TRUE) { /* online*/ } else { /*offline*/ }
Cuando el usuario ingrese, le haces un update al campo poniéndolo en true, luego deberás poner un botón logout que reestablezca a false. En mi página tengo algo parecido, aunque también puedes poner estados como ausente o no disponible.