I'm in no position to give advice, wait till someone with more experience replies, David,clarknight or Nancy.
About the military I think you're required 20/20 vision (correctable) in one eye and 20/100 (correctable)...Don't worry you're fine In this department, just means you have to wear your glasses.
About what to do, in short go with bates is my opinion... I don't like to call it 'eye exercises', because its more like chilling on a sofa and trying to learn a card trick if you catch my drift...... Maybe not

You have years before you go into the military right? I'm from UK so it might be different... Good luck with bates, go for it bro!
Btw for all you americans, Ron Paul 2012.
P.S (Edit) : ortho C stuff, I advice against it from what I gather its not very permanent...