Have you checked the whels to make sure they aren't gonna fall of yet? I have to ask. I see it alot at work.
Only when the brakes are applied? What if you lightly apply them? Do they still shake violently or less?
Sounds like a really warped rotor or the wheels are gonna fall off. How long ago did you get the work done?