Another Alternative

Set up a typical profile for each category, including what rights such an application might logically require (e.g, a game could very conceivably need accelerometer access, but "run at boot"!?) and require manual review/approval of apps that go beyond the profile for their category.

This gives you the general openness of Google's Marketplace with some of the security review of Apple's.