I'm curious if you're using Wordpress MU for this or if you've built your own system. I built an app & plugin installer (flooha.com) which could be used to build, install and customize any php app, so I have some experience in this area.
It's a smart move to limit which plugins can be installed, to offer a very short trial and to have no free plans.