Yeah, if you have the bandwidth download a few livecds and see which ones you like. Out of the ones you like do some research on their installer and package manager.
Also keep in mind what the distribution has installed by default isn't set in stone. I'm still running Ubuntu when I am using very little of gnome. If I was to reinstall I would probably do a custom net install from the Debian unstable repositories but my environment is far from user friendly or commonly preferd.
Hmm, isn't Novell using SUSE Linux? What's the difference between Novell's branded version and SUSE 10.2 (which is the latest, I believe)? Being on dialup, I'm not going to download a bunch of .ISO images. I'll be going to a good source like cheapbytes.com and ordering CDs.
SLE is aimed for businesses (lots of server support), openSUSE is aimed for everybody else. They both use YAST Package Manager which uses RPM (RedHat Package Managment) which most people agree stinks (certainly Debian users). They also can use Debian's APT (Advanced Package Tool - built off of dpkg) but don't do so for the default install.
Well, a 'package' has to be prepared in advance. So, it seems likely you'd need to have a distribution prepared with the different package manager. It sounds like you're talking about something other than the storage format for the applications.