have you checked your tire pressure/condition?
Seems that you have done all that other work, I'm sure the tires are fine..... but i had a similar type of problem in an older car, and it turned out my tire had very little air pressure, and i couldn't tell because they were 40 series tires.
Just a thought,
Jason
98 E0 SVT w/some stuff
