I'm pretty sure that most of us on here would suggest that you shoul look at one of the "Big 3" schools, Thomas Edison State College (TESC), Excelsior College (EC), or Charter Oak State College (COSC) as all 3 of them are extremely liberal with the amount and type of transfer credits they will accept, which will allow you to complete as much of your degree via testing or other distance learning methods as you wish. They all also offer online classes to meet any other requirements you may have, though all 3 are fairly pricey for their own online classes, and there are plenty of cheaper alternatives. EC requires a capstone class to be taken via their school, and COSC requires a capstone and cornerstone class, but aside from that all the rest of the credits can be earned anywhere. TESC has no residency requirement, though it is a bit more expensive to matriculate there, so it ends up working out.
As for earning additional credit, there are numerous online classes which don't require a proctored exam, but you'll have to dig around depending on what subjects you're looking for. Non-proctored exams usually mean more written work though, so if you're good at writing that may be a good way to go. However, IMO the best and fastest means is to test through as much as you can. Given you're in the military, many of the tests are (or were) free if you take them on base, and even if they aren't now, they are still very cheap (under $80 per test, which is 3-6 credits usually.) You are obviously familiar with CLEP, but all of those schools also accept DSST (DANTES) tests, as well as ECE and TECEP (the Excelsior and Thomas Edison equivalents of CLEP) as well as Straighterline and most ACE credits as well.
Once you figure out which school you want to go to and have your credits reviewed to see how the school interprets and applies the credits, you should know what else you need to meet the graduation requirements in whatever subject you wish to pursue. After that you can focus on what classes or tests you need to take.
Goal: BS (BA or OL) from COSC by EOY 2013
ALEKS (4 credits)
Beginning Algebra (P), College Algebra (P)
CLEP (12 credits)
Information Systems & Computer Applications (80/P), Analyzing & Interpreting Literature (76/P), Principles of Marketing (75/P)
DSST (3 credits)
Management Information Systems (467/P)
English Composition I (nearly done), Accounting I (in progress)
FEMA (10 credits)
PDS + more