First, I just want to say I think this is a great idea. I would love to have one interface to view all programs on my system instead of having to use apt, rpm, alien, pkg_add depending on the package type. Ideas like this are what I feel Linux needs to start making a dent in the general (mom & dad) desktop market.
One think I would like to see is a way to group related packages together but I'm not sure if this is a distribution change or something this program could do. Why not say that when you install X, some basic apps like xterm, fonts, X common libraries, etc., you just see a program called X. Then, if you clicked on it you would see all of its sub-packages. Common libraries that many applications use could be grouped as system or general libraries. I think this would also make it easier to install new programs. I'm not sure about other people but I really don't care about the dependencies (especially libraries) that most applications use, as long as they work.
I'm not sure how I can help this project but I'll try to help PerpetualBurn with some UML diagrams. One other thing, there should be a small applet for GNOME & KDE such as the RedHat up-to-date program which pops up when new updates are available. I'm not entirely sure how but the two programs should be tied together somehow. - Jun 30 2005