A bought some Schwalbe Marathon Pluses and mounted them along with thorn-resistant inner tubes on my tour bike. I swear that was like putting tracks on a tank. I hope I never have a flat. I know this combination makes the wheels a little heavier than your average bear but I do like the way they roll.
Now I'm second guessing whether I needed the thicker inner tubes but I'll be darned if I'm going to take those tires off unless it's absolutely warranted. So is this overkill?