Tires will make a big difference, but only if you get the right ones. You need to get the right pattern and compound. Talk to the local fast guys and see what they are running. Then go out and invest in those same tires and you should see a big difference. The stock tires are only good for bashing.
Good luck!