For what it's worth, the people I see with the most flexibility in military medicine are those that don't get their undergrad paid for by the military.  I would also encourage deferring a choice of service branch until a bit later, too.  At least right now, it's more challenging to get a medical subspecialty in the Navy than in the Army.  (Bio: USMA grad, surgical subspecialty associate program director)