You state that you have profiled already, but I'm surprised no one has mentioned SmallProf. It's really handy to locate those regexps and suchs that should be outside loops but instead drags everything down by being inside them.

Mats