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.