I wouldn't take my car back to a place that neglected to balance both rear wheels. But, where is the vibration coming from? I.E. Is the vibration through the steering wheel, or through the floorboards/pedals?
Here's a good place to start:
Vibration Diagonosis Flow Chart 
