Obama.
Bush.
(just seeing if you'll start screaming...hehe!)
I do hear what you're saying, and I feel somewhat similarly, but not to the extent of what you feel about it. It's definitely not a pet peeve of mine...or even close. You can call the president "Mr" too, and it's totally fine. I don't like to make the president be above everyone else, when he's supposed to be just one of us, so I kind of like "Mr" for that.
I do call the president solely by their last name most of the time - regardless of the president...whether I like them or not.
A little bit of my issue is I've lost a lot of respect for ALL politics and most all politicians. It seems that what was once an ideal system has turned into ridiculous games and I have very little respect for any politician, except the rare one. Most all politicians, regardless of party, are continuing to corrupt our system, and I don't feel one little bit bad referring to any of them by their last name solely. I totally get what you're saying and why you feel that way. You're respecting the office. I feel like they are almost mocking the office (regardless of party) and I have a hard time giving the individual that level of respect. Though I do hold a very high respect for the office itself.
Most of the other people you listed (officers, military, priests, etc), we always use the title in front, but we also rarely talk about them. With the president, whoever he is, we talk about him more, and it would be a pain (IMO) to ALWAYS says "President Obama" this and "President Obama" that. I do refer to whoever as "the president" often...but anyway. There's my take. I think it's great you do it how you do. I definitely don't feel the same level of passion about it though. And my kids are very respectful and thoughtful of others...even if I don't always use "president" in front of their names.
A pet peeve of mine is when I get the baby to bed and one of the other kids scream while playing and wakes her up. DRIVES. ME. CRAZY. So, we all have our pet peeves. hehe. Oh, and when I'm putting a DVD on and am in a hurry, and the freakin' DVD won't let me skip to the menu and I have to watch 1-2 minutes of previews. Drives me crazy! (I totally know I'm veering...hehe...but since you shared a pet peeve, I thought I'd share a couple of mine!).