The Debian's Archive Browser will ease the browsing and searching of package in the _huge_ Debian's Packages list. Written in python, no release yet. keep in touch.
RPM Wizard is an installation program for RPM packages. Using a wizard interface, it makes installing easy even for beginners. With features such as automatic dependency handling, it aims to become the most easy-to-use RPM installation program.