I think the best answer here is: regular expressions are the right tool except for when they aren't.
I think if you can cleanly and effectively solve your problem using regex, then go for it. But i've seen far too many regex hacks because the programmer / web designer is just plain lazy.
Regex is powerful and one of the best tools a programmer can learn, but you also need to learn when to use it and when to use something different.