I haven't tried this programme, but it seems to do what you want I think you want it to do:
Boot-Up Manager (bum)
apt-get install bum
It is not available in Debian 3.1 stable ('sarge') though, so if you are using that, use Apt-Pinning
to make packages from testing
available and then
apt-get install bum -t testing
I don't know really how much dependencies it'll want to upgrade too though.