This patchset adds an On Screen Display to KDE. You can use it then as an additional notification scheme with knotify.
This OSD displays some text on top of all windows without stealing the focus. It can be used by knotify or any other application to notify the user about events. It currently lacks a nice configuration frontend. If there is enough interest I will add one.
Unbzip2 and untar the archive and apply the patches to kdelibs and kdebase respectively. Copy konscreendisplay.cpp and konscreendisplay.h to kdelibs/kdeui. Recompile. Enjoy.