Normally I'd say Conti's or Michelin.
After several trips to the tire store in one month (imbalance above: 50, 60, 70) where we tried 4 different brands with no luck - I gave up and went to a Goodyear store. Ended up with Goodyear Assurance Max Life on the Jetta.
As far as a "well known tire store". that's where I went originally. I don't think they are capable of balancing tires. repeatedly they would tell me, just after balancing the tires earlier that day, that they found one or two tires out of balance. And even before the Jetta episode, they would make a mistake approx half the time. rebalances were common. they also damaged, and paid for, 3 new Foose wheels. They also damaged, and paid for, a new wheel on another new car. I truly think that they cater to customers who are not fussy.