It seems to me that if it shook only after the mechanics had it, they need to spend some more time figuring out what is wrong. They are the experts in this field and you should be having better luck with them than with us. I was going to suggest that the drive shaft was warped, or that your tires were out of balance...but they checked that. Any chance that you have a sticking brake caliper and a warped rotor?