C20,
I would stick to the GRE for now, unless you have the time/flexibility to take the GMAT and begin in 2012. I am pretty sure you said this is not a possibility.
GMAT math is actualyl significantly different IMO, I took both tests,GMAT math highlights Data Sufficiency which is tough to get used to, most of us spent at least 2-3 months practicing how to attack these and learn topics that are not included in the GRE such as trailing zeros, advanced number properties, etc.
The verbal is also much different, critical reasoning and sentence are not that hard but it is another section to get used and again, require significant practice - even for native speakers - I would stay with what you know and just try to maximize it. I do not think they look down on a stronger GRE.
the **** reality is this process is tough and competitive as hell. I am coming out of the Army as well and I realize now just how much harder it is on the outside. Yes, the Army is hard - combat sucks, but in terms of life at home in garrison, it is much easier and we are usually big fish in a small pond.
You will see some extremely gifted people in this pool, just do your best and adjust expectations. I know I definitely had to as well. I am also highly decorated, combat, ranger etc, but did not make it in MIT after interview. We have to go compete with Navy Seals with 99% GMATs, Silver Star Winners, or Fighters Pilots etc so even the military pool is ridiculous
best of luck,