I think you want 'apt-watch'. It's a simple utility that sits in your gnome-panel and shows you if (security-) updates are available. Maxi