By upgrading tires do you mean something with more width, or just a better tread? My tires went bald not too long ago, so I've got pretty new tires on their with good traction ratings. (They're continental, i think they're called ContiExtreme contact or something).
But anyways thanks for the info, I'll probably be ordering the gears pretty soon and searching for a shop to get them installed. I'll let you know how it goes. Thanks again.