Do it as soon as you get the chance! As has been said above, the training and discipline that you get from the military, coupled with the opportunity to get yourself licenced on the way out, will make you very employable. As long as you don't mind having to take decisions instead of take orders, you will love it.