Over Due

Is there any phrase more likely to be followed by a disrespectful comment than "with all due respect"? I've never heard anyone use that phrase as a preface to validating another person's actions or opinions. Because it's typically a polite way to tell someone they're acting foolishly, I've always assumed the phrase to be British in origin, a manifestation of their traditionally polite (or, if you prefer, somewhat buttoned-up) national character. I wonder sometimes what sort of equivalents might exist in other languages then ask myself if that's a silly train of thought. With all due respect, it might be.