Without doubt my iPhone 3G has got noticeably slower since I installed iOS4.