IOS 4 on 3G(S) slow? Turn off Spotlight (modmyi.com)

I did a restart afterwards and it seem to make quite a difference (at least for me, I turned everything off), schould work for 3GS as well:

Settings-General-Spotlight search