May someone of you knows if their exists in the .deb world a tool which
checks for available updates and which does not need root.

What i am looking for, is just a simple "update available" notifier
(with other package managers that's possible, but i do not see a way to
do that with apt or aptitude).

Thanks a lot in advance!