A simple "search-and-install" GUI for Yum, based on GTK+. Multi-tabbed search, selectable searching fields, repositories can be enabled/disabled per search request.
Pamafren is a simple GNOME-based generic package manager front end. It provides convenient UI for the 'search-filter-install/remove' cycle. Currently pamafren supports Debian's apt+dpkg and FreeBSD's native package manager.