Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
Have any of your network settings been changed? And are your downloads from web browsers affected as well or not? I'm still getting the same download speed for iTunes 9 as I was for iTunes 8.
 
Ok, if you have a bit of time. Try creating a new user account and then downloading something from iTunes in the new account to see if it is at the normal speed or if it is still slow.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.