https://www.cakebrew.com is an open source GUI that makes homebrew easy to navigate. Though homebrew has no flashy screenshots or customer-oriented product description so I don't think it's a contender as a Mac App Store replacement for your average user.