I would not like to use notifications for anything, including IM. Sometimes I get a lot of messages and I don't want them to distract me all the day.

A better idea is just to highlight the program in the task bar, as Windows XP did. In this case you can view the messages when it is convenient for you.