GAIM notifications06 Sep 2004
I found a promising GAIM plugin, Guifications recommended by a friend. It displays buddy states similar to MSN with a popup box in the cornor of the screen, which disappears after a few seconds.
It comes in Debian packages too :)
GAIM notifications by Jacob Emcken is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.