I've just started using Ubuntu (10.10) so I have a reasonably fresh install.
Regardless of if I use the Firefox 4 latest beta or 3.6.13. Google image search is dead slow and sometimes intermittently freezes.
It's exceptionally slow compared to the same versions of Firefox when I was using Windows.
As an aside Microsoft's Bing doesn't freeze.
firefox -safe-mode
.