06 Sep 2004
GAIM notifications
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 