Just as a general bias, I recommend the Navy, Marines, and Coast Guard.
Amusing story: a few weeks ago, I was in an elevator at Bethesda's Naval Hospital, and as the door was closing I asked a Marine general if I should hold it for him. He said nothing. I guess he wanted to go the other way, and/or was a snob. He certainly heard me.
(It was this guy:
http://en.wikipedia.org/wiki/James_F._Amos)