Presence Information / Online Status won't show unless ...

...

you have MSN Messenger installed on the machine where you are accessing SharePoint.

Other settings which you might need to look at:
1. You have setup Person Name Smart Tag and Presence Settings in Web Application General Settings in Central Administration
2. Site being accessed is in Trusted Site list