Guy from ATT store told me I was screwed with updated Iphone 3 after the most recent update. He said it would always be slow now, unless I reverted to old version which as he stated "Is a nightmare." You can try updating apps via appstore. I went and ordered a iphone 4 refurb for $99 and it's awesome.
By the way, if you have ATT and your signal at home stinks, they have an in home booster they give away now. Plugged it into my router and I get 5 bars in the house now.
_________________________
HAF-X, ASUS X58 Sabertooth, Intel i7-970, 12GB HyperX DDR3-1600, 2 x EVGA 570 GTX in SLI, 60G SSD, 1TB 7200,Win7-64