What online school would you recommend for an active duty Soldier majoring in business administration w/ concentration in computer science?

Anything that's accredited. That's all that really matters with online schooling. The classwork is often similar and the methods from school to school don't differ too much. I'd just look over all of your options and ensure that they are accredited so that if and or when you move on to a different institution, you aren't at a higher risk to lose all of that work.