I've found my tour to be sluggish even after following the prescribed methods of cleaning memory, rebooting etc... this article also shows a lot of people are dealing with this issue..
MacSpotLight.BlogSpot.com: are new 3G speeds on Blackberry placebo's?
I really hope RIM fixes this... Where do you think the problem stems from?