Some time ago I posted an entry about how Safari always pauses for interminable periods of time. I found a reasonable, although not ideal, solution.
At least one possible cause for the delays is Safari poring over its cache of form field completions. If you uncheck the "other forms" in this preference panel, you can avoid that searching.