Tutoring has a lot to recommend it, depending on where you live and your ability to get clients. You need more clients than a freelance programmer would, but the hourly pay is not necessarily that different, particularly for well-heeled clientelle. Paying a lot of money is how you know you're getting quality. :)
(Some at my previous day job once remarked that it would be cheaper to order me to do tutoring than to pay for a freelance English tutor, given the hourly equivalent of what Japanese salarymen my age made versus the typical price of an hour of English instruction in this neck of the woods.)
Edit to add:
That aside isn't quite so useful for folks not here. Let me hum a few bars: students at highly competitive suburban high schools, students studying for the LSAT, working professionals with gaps that are impeding their career growth, and middle class women who are filling a hole in their life through learning stuff all pay rather substantially more than 10 year olds who need help with multiplication.
Tutoring is great. The "credentials" you need to get a job easily are basically the fact that you've graduated from or are studying in a college, but you can do without this too. Places to look for a job are a) specific topics students commonly get stuck on (polynomials, the bane of middle schoolers! calculus!) b) things that need lots of studying like university entry exams in some countries, SATs, APs etc.
The thing about a) is that often the kids aren't stupid but they've just gotten a bad explanation. I find that a one on one with a no-nonsense explanation and enough examples clears everything up and suddenly you're a hero. The thin about b) is that you might need to know things specific to the type of thing you're helping with (eg, SATs) but you're more likely to get repeat jobs from the same customer.
The marketing scheme here is mostly word of mouth. You can put up signs and that'll get you some business but once you successfully help your first couple of students the word spreads like wildfire between stressed parents and you suddenly have a reputation. Your reputation is very important so don't scam your clients, work on giving a good impression and maybe even give occasional freebies to regulars.
If you have some teaching ability, you can also teach homeschoolers through local homeschool co-ops. We have a guy at ours that's taught programming, game modding, stop-motion animation, photography, etc. to elementary / middle school kids.
I also know a number of guys that make acceptable money teaching chess at private schools, homeschool groups, etc.
Another friend does something similar teach biology to groups. He also does guided walks and field trips for groups at local parks. He has a collection of interesting animals and even does birthday parties on the weekends. I also know a guy that's an animal trainer that now makes all his income from school events and birthday parties.
Yup - I paid my way through my first start-up tutoring. Again, it probably depends where you are, but on the east coast at least, some middle and high schools cost more than most college tuitions. The kids there often have several tutors to supplement their education and are willing to pay top dollar if they think you are smart; coincidentally, this is mostly determined by how much money you ask for and where you went to college.
Anyway, it can be very rewarding and fun work. Once you get that first student, it becomes exponentially easier to find the next by asking for referrals.
An online tutoring service/marketplace for connecting tutors and people would be a cool idea. Not just for offline tutoring either, develop tools to enable tutoring to be done online between anyone in the world.