Hey GreenBlade. First, good luck to you.
My story isn't typical for a veteran... I got a Bachelor of Arts from a top 20 school. My gpa was atrocious... we're talking 2.5 range. A year after I graduated from that college the end I enlisted in the Marine Corps Reserve. I've been in an infantry company for 4 and a half years.
I spent the last two years knocking out my science prereqs. I ended up getting a BS in chemistry with a 4.0 gpa, but that only brought me up to a cumulative 3.0 gpa. My MCAT was a 37
So far I've had two acceptance and have cancelled four interviews. It feels great.
You probably dont need to do nearly as well on the MCAT as I felt I needed to do... that 2.5gpa has been a shadow haunting me these last two years.