The problem with running a notification, or possibly other graphical program from a non x terminal is that it will not have the DISPLAY variable set.

This can easily be fixed by setting the DISPLAY variable.

For example export DISPLAY=:0;notabar time is used to run my notification util in cron.