Você precisa fazer algo assim:
DISPLAY=:0.0 su $USER -c "/usr/bin/notify-send 'my message'"
A descrição acima é como eu fiz no passado com tarefas agendadas que são executadas como root
. Claro que você precisa especificar um usuário real na variável $USER
.