mat, interesting that you bring up FF and Safari.
On my MBP, I've found lately that FF runs much quicker and smoother than Safari. I recently downloaded the lastest version of Firefox (Firefox 3, release candidate 2) and it works like a charm.
You can download it here:
Firefox web browser | International versions: Get Firefox in your language