I just learned about an interesting choice for an online higher education. The school is called Western Governor's University, and it was really founded by the Governor's of 19 western states in the US. (It's a great example of bi-partisan work by these politicians as they were a mixture of both Democrat and Republican Governors.) As well it is funded by a number of companies and organizations, including the Bill and Melinda Gates Foundation.
Because they are a not for profit private University they can offer more affordable options than a lot of schools. And being fully accredited with a good reputation is important too. They also have some innovative methodology, such as having each student assigned a mentor who helps them work through their "academic action plan." They offer competency based credit, which can help people with lots of work and life experience leverage those skills towards their degree. Another innovative feature is the use of local schools to provide proctored exams.
The University has four main schools, the WGU Teachers College, the College of Business, the College of Information Technology, and the College of Health Professions. Bachelors and Masters degree programs are offered. Various online degrees are offered from teacher's certifications, to nursing, and IT. You can also get your masters degree online, for example they have three MBA programs. MS in nursing, and an MS in Information Technology.