I think the appeal of the Army/Marines is the prestige/physical conditioning.
Absolutely. I'm in the process of making enlistment choices and I wouldn't have it any other way.
When I think about enlisting, I think of it as so much more than a job. It's a complete lifestyle. If you're only doing it for the job and benefits part, then by all means go for the Coast Guard, etc. Those branches are very practical from a job standpoint (not to say the Army & USMC don't have great jobs either, though). But if you really want that 'military/in the dirt' experience, then head for the Army or Marines. Just keep in mind that it's definitely not for everyone, and a lot of people will not understand your choice. My Father is still having a rough time trying to figure out why in the world I would put a hold on college for this.
For background - I'm currently applying for Warrant Officer Flight Training through the Army. I spent a semester at UNC Charlotte doing AFROTC and realized the only part of school I was really enjoying was the ROTC part... So I decided to enlist and maybe go back to school down the road.
Good luck with whatever choice you make. Everyone I've ever known that was in the military has loved it.
Edit- After re-reading your situation, I would personally go for some type of mechanic or pencil pusher position in the Air Force or Army, guard or not. Every base needs them, so I'm guessing you'll have a better chance of not having to go too far. I know for a fact, though, that the Army has to guarantee you your job before you sign papers, so that's probably a good thing to keep in mind. The Air Force may do the same thing. I'm not sure.