I've had people come to my (former) shop with alleged balance problems. By all means, have the balance checked again, but don't forget to have the alignment checked. I don't understand how the alignment being off can make the car shake, but I swear to God I've seen it happen.