It's not so much a 'tired phrase', but it really winds me up when people use 'substitute' curse words. You can shout about 'frick' and 'fudge' and 'gosh-darn' and 'bar-stewards' all you like, but everyone knows what you mean. I feel like when it comes to swearing, the intent is what counts. If you want to swear, just swear. Don't try and make it ok by masking your intent with a family-friendly veneer. I find that this is often a tactic employed by religious types, and I sort of feel like God would be judging people by their intent not their vocabulary - the spirit of the law, not the letter.
On a similar note, people using cutesy substitutes for anatomical words, chiefly 'vajayjay'.