Being able to capture some of the future earnings of recipients of education would work well, and work well within the startup model.

I predict the best startup opportunities in education are either international or involve teaching/training those in groups already receiving benefits. i.e. being paid by the military to train people leaving the military (via GI Bill, 9/11 GI Bill), those in the military still, or corporate training programs for their existing workers.

(corp training could be everything from MCSE/A+/CCNA to serious certification to use technology, or specific-to-jobsite ojt)

There might be a market training or teaching prisoners, current disability or welfare recipients (if there were a way to train them to do jobs which could then remove them from disability...), etc. too.

And probably also value in teaching people how to do things they themselves value, like "how to ski" or "DIY for dummies", etc.