Abolish grades. Teachers are there to teach. Employers are there to assess and hire. You're just looking at it from the same old perspective.
Let me give you an example. I teach programming privately. People pay me $100/hr. Some of them found jobs thanks to my lessons. Some of them realized it's not for them and they didn't waste tons of money and time. And I've been doing this long enough to say there's a demand for my services and people generally like it. I don't grade them, I give them useful feedback on what should they improve and if they should continue. My primary goal is their success, not some stupid grade. Market works great if you apply it right.
As for how to get into the business... I posted a submission on a popular (Russian) programming site offering Ruby and RoR lessons. 2 years later my post is Google's search results first page. Then I started doing Ruby and RoR screencasts in Russian, they became #1 in Russian. That brings even more people. It's not a lot of money, mind you, but at some point I even quit my job completely and went to Thailand for 6 months. I'm thinking of stopping doing it, because frankly, I'm just tired of teaching. For now.
I wanted to make more money. So it was really selfish. And I wasn't good at teaching right away. What kept me on the way to improvement is also money. I knew that if I don't provide value to my student, he'll leave. If I act like a jerk (trust me, such a temptation sometimes), he'll also leave. So I just did the best I could to keep earning the money.