I do a lot of hiring, and I agree with cacti - keep it simple, to the point and brief. While you have a lot of work history, list those jobs or exeriences you have that match up with the job you are applying for. When I look at a résumé, I look for evidence that the applicant has the skills I'm seeking and experince performing the work he or she will be performing. To that end, list that you were in the military and the time, and then under it list the specific duties, jobs, etc., that you had with the ones most relevant to the job you are applying for at the top.
It helps to also break it out into job experince and skills if you can. You may not have done exactly the work I need you to perform - but perhaps you have the skills and can be trained for the job. This is most commonly (for my applicants) computer experience - what operating systems they are familiar with, what productivity apps, etc. Whatever you do, do not pad the résumé - if the person interviewing you has any skill at all at that task, they will quickly discover that you aren't as proficient as you claim in the résumé. And that will kill your chances faster than just about anything. So list the skills you have that you think will apply to the job for which you are applying.
Having said that - and this is not applicable to you due to your military history - one thing that always raises eyebrows are unexplained periods of unemployment. If you have a gap, explain why - most folks understand that things happen (bad economy, employer going out of business, etc.) - and it won't matter if they know why. And for everyone - for God's sake, never blame your previous employer or supervisor in the résumé as the reason you left your job if you can help it. Most of the time, it will cause the interviewer to think you are incapable of working with others, etc. Yes, there are times that your previous employer or supervisor made the work environment so bad you had to leave - but leave that for the interview itself when you can explain it.
The basic structure should be:
1. Name and contact information - including an email is good.
2. Work history or experince/skills. List whichever is your strongest first. If you have great work history and experience, list that first. If skills, list those first.
3. List here what you didn't list in 2; i.e., if you listed work history and experience first, then list skills. If you listed skills first, now list work history and exerience.
Most résumé "guidelines" for résumés instruct you to list, after your contact information, some kind of sentence about your goals or asperations. Something like "To utilize my skills and knowledge in a fast paced, services-oreinted company" and so on. Forget that crap - no one reads it. The idea behind doing that is that you can tailor the sentence to the employer. Believe me - it doesn't work and no one reads it.