What about the following:

"With all due respect,"

"I don't mean to be rude, but"

Do they fit in the same category?