As you all know the iPhone 3G is pretty damn slow with 4.0/4.0.1 on. Someone found a way to speed it up considerably. It seems Spotlight search is a major cuplrit and by going to settings/general/spotlight search and unticking all the options (or ones you don't need), you'll improve the phone's speed. I've just done this and it's very noticeably faster.
(Credit goes to stooovie on modmyi)
(Credit goes to stooovie on modmyi)