I have the same problem on my corolla 2003. its automatic. I have 172K kilometer on it since I got it. Based on your description of the problem is same as the problem of my car.
I can feel the vibration from the flooring all the way to the steering wheel. There is more vibration when I turn on...