You will learn that sudo could be used in a better and more sure way than Ubuntu does.The sudo idea does not sound good for me, either. sudo is somehow a security leak, especially then without password requirement configured. We should not start the "Ubuntu way" ( ) of doing things, nevertheless Ubuntu asks for user's password, it is cached for a period of time. Setting suid flag for update-process-notifier or using a little daemon script will be the nicer way of doing such a watch job. What if you run on a server, i would not suggest such things, but what if the user likes it?
About suid a daemon script, you must know that it won't work. suid is only working on ELF files and it's not a secure way to do things...