Bro, dont let any ONE person influence YOUR choice about the military, go talk to a few recruiters but NEVER bring a pen until you have completely made your mind up of which branch you are going to join. It should be almost a calling, something you dont even have to think about and thats what branch you should join.
For me it is the Marines, sure its a tough life, and you aren't going to have all the awesome stuff that the Air Force has but trust me, I started signing on with the Air Force, got DQ'd for a medical condition, went to the Army got cleared, and Finally wound up in the Marine Corp Officer Program.
It took me 6 months to figure out which on I truely wanted to do and in the end I'm extremely happy with my choice.
Ill go to Boot in June of 2012 if all goes well with my college degree staying on time, and then ill further my education in the Corp and so on.
Just make sure the branch you choose is going to be the branch you will like for the 4, 5, 6 year term you are in, or even longer.
And don't let the flashy 40K bonus make you sign an enlistment paper either. Every branch has RE-enlistement bonuses, but the army is pretty much the only one that you will get a "hefty" bonus after Boot and AIT.
Good Luck Bro!