Are there good jailbreak apps that will improve the performance of iPhone 3G?
Not a jailbreak solution, but... turn off SpotLight.

Go to Settings > General > Home > Search Results, and turn everything off.

This should result in a noticable speedup.