Было бы не плохо, при наведении на статус "Online" на странице пользователя выводить небольшой тайтл со временем из last_seen (метод API
users.get) дабы было видно, когда был обновлён его онлайн статус. Поможет избавиться от ситуаций, когда пишешь человеку, а спустя минуту от уже "заходил 15 минут назад".