OS X application manager
Bodega can install, check for updates, and uninstall. It also has ability to search for new applications based on your search terms and/or category. It's pretty good, but it is not all-inclusive.

Macupdate Desktop is shareware that is similar to Bodega, but has no feature to uninstall applications as far as I know.