Shock, horror, iOS4 has brought something unpleasant, wait for it, that unholy word that has never been associated with the iPhone. Yes, the iPhone has LAG.
Gizmodo, the Gadget Guide
My brother in law has already been complaining that his 3gs is way too slow. My heart bleeds.