Indeed, when people preceede a remark with those cliches, you know that it usually means the opposite.
My pet hate is when people preface an opinion with "Sorry but ..."
Why be sorry? If you think your opinion needs an apology before you voice it, maybe you;d be better keeping quiet in the first place.
Oh, and the respect thing has a relativity clause built in - when someone starts something with "With the greatest respect .." you might as well bend over and brace yourself, because you sure have got it coming ...!
Finally, the hallmark of the truly stratospherically arrogant, is prefacing a remark with "Can I just say ..."
Used habitually by Margaret Thatcher, but I'm sure that's just coincidence ...