Growl is an application for Mac OS X, and now Windows XP and up, that can display notification messages on a per-app basis. Other programs can use the Growl API to trigger these notifications.
Learn more about Growl for Mac at growl.info.
Learn more about Growl for Windows at growlforwindows.com.