... what about adding a small indicator fpr example near the profile picture, which would indiccate whether the user is online or not 
(red/green).
Its not my own idea, saw it on another forum and think that its quite useful, mainly that users know who is online , so who is writing a PM worth it for example.