Я вижу два возможных способа. Для обоих в таблице юзеров нужно добавить поле last_action, в котором будет сохраняться время последнего действия пользователя, а вот способы обновления этого поля могут быть разными:
1. Обновление происходит во время перезагрузки и/или переходан на любую страницу сайта. Этот способ хорошо когда пользовател активно путешествует по сайту, но если на сайте есть какие-то объемные статьи, то статус пользователя может поменяться на оффлайн, хотя фактически он читает что-то находясь на сайте;

2. Можно каждые N секунд аяксом дергать скрипт, который будет обновлять эту дату. Но в этом случае это будет дополнительная нагрузка на сервер, даже в том случае если кроме обновления одной записи в БД ничего происходить не будет.

Спасибо, попробую реализовать
Первый способ больше понравился

Реализовал) сапсибо
Работает норм, затратил на написание пару минут )
Но без совета еще долго бы парился)

Хороший вариант - сделать на форуме рефреш-чат в ифрейме. Тогда последняя активность будет обновляться каждым рефрешем чата.

Здесь такая функция сделана опционально: http://phpforum.ru/index.php?act=idx&showminichat=show
Кто включил себе чат - у тех активность обновляется по рефрешам чата. Кто выключил - по листаниям страниц.