Here one that worked for me: Master in Social Science from Syracuse University http://www.maxwell.syr.edu/exed/mssc/
Good: 30 credits, no GRE required, school that you can find on a map, interesting coursework, no deadlines, no proctored tests...just "read a book, write a paper" format, and a total of four weeks of on-campus class work (Syracuse in the summer...lots of KFFO C-21 folks can vouch for the city), plenty of military have completed this since the 1970s.
Bad: Cost ($1069 per credit hour), residency requirement (you can get PTDY if your CC is flexible...otherwise you burn 4 weeks of leave while completing the program). TA is not going to cover this at all...but GIB plus TA can take a decent chunk out of the cost.
This is ideal for all those folks who wanted to get an MA in history or political science but were unable to find a distance learning program. By far the most military friendly program (except for the cost) that I have seen. Your coursework is not "done" until you complete the residency...so if it takes you 1-2 years before you can complete the requirement...so be it.
The on-campus residency gives you a break from life on the road...gets you back in a college town for two weeks at a time (2-2 wk residencies needed to complete the degree) and gives you a chance to interact with the faculty and students (lots of Navy 02s-03s in this...guess they have a better TA benefit). If you can get past the tuition cost it is a worthy program.
They also have a MBA that runs 54 credits and requires much more time on campus. I've met one Army aviator that did that. Great if you have deep pockets, a whole lot of leave and an accommodating schedule