I have had violent shaking from 60-65mph twice in the past. Both times it was a tire with a small bubble. I know you just replaced the tires but I would check them again first before doing anything mechanical.

__________________
1993 Benz-190E-2.6 liter