I like the phrase "with all due respect", because while it signals that the following words are going to be disrespectful, it also signals that you probably don't think there's any respect due, even though it seems to imply that you're attempting to be respectful.