I've been in the Air Force for 9 years. Here's a few of the details about the other branches I've noticed:
Navy - Party guys... they work hard, and play hard. You'll get issued your Navy-themed tattoos in boot camp same day as they shave your head. Hate to state the obvious, but if you get motion/sea sick or are claustrophobic, a ship is not for you. Don't listen to the rumors, Navy guys are NOT gay. Hell, one of 'em knocked up my friend from high school.
Army - Until you make rank, life is miserable (but, RHIP [rank has it's privilage] applies to any job). Be prepared for LONG deployments. If you have an associate degree, go for Warrant Officer. Those guys are badasses - the enlisteds respect/fear them and the Officers don't really know how to take them.
Air Force - Most civilian-esque branch of service... more corporate atmosphere, and not so oppressive to lower ranking people. If you want to deploy, there are opportunities, but you won't be gone all the time like the Army. Most family oriented branch of the service... if you don't want to deploy 'cuz the missus is preggo, someone else can probably go instead.
Marines - They are a force to be reckoned with. This branch I'd recommend for the VERY gung-ho types. Like the Army, they deploy a lot too. These guys' camaraderie and esprit de corps is like no other branch in the military. Warped sense of humor; the Marines I've met would always try to get the gullible Air Force chicks to come swim with them at the "pool" in their camp... yeah, like Bagram has a pool!
All of these branches have Military Police / Security Forces... just be advised - you will have LONG days. (12 hr shifts, not including the time it takes for the briefing and getting your gear/weapon, etc... more like a 14 hr shift, but you'll probably work a Panama schedule so you'll have a few days on then a few days off.)