To remedy the sluggish performance (or at least one cause of it) go to “Settings - General - Home Button - Spotlight Search - deselect every option” and this will stop background indexing on the phone. Several users reported that the fix showed immediate results on the iPhone 3G. its worth a try!
<a href="">

[Read the original blog post]