Third party apps run just fine for me after restarting my 3g iPhone with iOS4. And not particularly slow, either.