This sounds almost the same as the problem I am having except while mine is at an idle, all sound fine....
also, when I floor it on the highway, when my vibration disappears, I get a cloud of black smoke out of the exhaust.... Do you also get the smoke when you floor it?
Thanks,
Ken