Once I asked vroom this question in chatterbox - he's reply was that "Other Users" gets updated every 3 minutes (if I recall it correctly) and shows you as logged in if you have requested a page within that time.