The Mac App Store is not (yet) the only software source, though that restriction is available as an opt-in setting in System Preferences.
Applications from outside the App Store run just fine, as long as they're signed with a developer certificate. The certificate presumably costs $99/year, but you don't need Apple to approve your application.