I've just created a new question: Regex replacement efficiency
I've asked it here as it's related to (and was an offshoot from) an answer I gave yesterday however at the same time its not entirely specific to SF. It is also a question that could inspire 'discussion' rather than a straight answer.
Is it a valid question? (Ill happily remove if its not)