Brew integration would be nice. There used to be a couple of non-Apple app stores, but most of them were killed off when the actual App Store came along.

MacUpdate is still running one though: http://www.macupdate.com/desktop/