bh, just so you know this is more of a distro thing than a 'linux' thing.. Fedora, and I think Suse do this, insert a cd it automounts and opens a windows (using gnome or kde), click on the RPM and it will install and auto-resolve deps. The trick is this, it has to know where the deps are so its best to use a yum repository like dag (which has the app and all deps) and a gui app like GYUM to install software. Non of this fixes the lack of some softwre people prefer to have..
As for the install itself Fedora and Redhat have been there for years, all have a a gui with default buttons for a base desktop install..
/.02