Very nice! I like! A lot! Obligatory feature requests:
a) User friendly "Wizard" mode. Similar to the auto update utility in Windows. b) Handling of .deb files from Nautilus. Double clicking on a .deb file and having it walk through the setup would be nice. c) Integration of the Gnome 2 Debconf front end. The user should never see the console. I would actually suggest forcing the Debconf front end to the Gnome 2 one before installing packages (keeping the existing setting).

