Антон, Ну шлите ajax - запрос раз 10 секунд со страницы на сервер типа "Я на сайте!". А на сервере записывайте куда нить метку времени запроса для этого пользователя.
Как только пользователь покинет сайт, то запрос перестанет выполняться и в метке останется время последней активности.
Иван Мельников, Ну, сугубо ИМХО я бы не стал так делать. Хотя, возможно у вас каждый байт дискового пространства на счету, так что однозначного ответа тут быть не может. :)