[SaFeR]

Можно сделать еще в таблице пользователей онлайн поле с временем последннго запроса.
Таймер каждые 10 секунд отправляет запрос "я онлайн, дай мне спиок ползователей", а php удаляет тех кто не обновлялся более 11 секунд и возвращает остальных.