iPhone 3G struggling on OS4
Apple appears to have acknowledged that there could be an issue with the 3G phone running OS4.
The phone runs extremely slow resulting in many apps not running.
It does appear to be due to memory and the only work arounds that have alleviated the issue is to first turn off the spotlight search and doing a hard reboot every few days.
There is some chatter that a fix is on the way.