Just make sure the shop knows what they're doing. Installing tires isn't exactly bubba-proof and balancing can almost be an art.
Get the weights on the back side only (corrosion issues are even worse with winter weather) and get adhesive weights, not clamp on ones. Get the balancing done on a Hunter GSP9700 (find one
HERE ), they really do make a difference. But make sure the guy's experienced with that machine, they take a little know-how.