Какие рамки вы используете? Вероятно, должно быть несколько реализаций для MFC, но могут быть разные реализации для WTL и других структур. Если вы хотите использовать Windows API без объектной ориентации - тогда вам не понадобится какая-либо библиотека-оболочка, но вы можете взглянуть на эти библиотеки, например.
Вот тот, который имеет версию MFC и не-MFC из CodeProject:
http://www.codeproject.com/KB/shell/systemtray.aspx
Здесь вам, вероятно, нужна функция ShowBalloon (), которая отображает всплывающее уведомление, но я уверен, что вы должны создать для этого иконку в трее (не может быть всплывающей подсказки без иконки в трее).