Aptitude (and probably synaptic too) will seperate new packages and packages that have updates available. You can look through them before you install.
To update the package list you will have to type:
at the command line or write a cron srcript to do it automatically.