Don't think any such thing exists for the built in messaging app, but Pidgin has buddy pounce which can notify you when a user comes online.