I say "frick" sometimes, probably because of Scrubs.
In my opinion, words only have power when we allow them to have power. The only word that offends me personally is G--D--n.
However, when I don't think it's classy or ladylike when I hear females using profanity (like the f-word, s-word, p-word, etc). There is a time and place for everything though.
I don't generally consider "replacement" swears to be troublesome. To me, that is used by someone who is expressing a feeling or emotion in which they would use a different word, but are being sensitive to those around who may have a problem with such language.
I also agree with others who have said it shows a lack of vocabulary.