Unfortunately, I also believe chivalry is dying out. Guys are such pigs now-a-days.
I'm going to go southern on ya'll, but it seems, that 'real' southern gentlemen are very chivalrous. They say 'yes ma'am' and 'yes sir'. Although I'm not a huge fan of the accent, the way they act gives me a good feeling.
OH, and that's why I LOVE military guys! They're all about being polite.