I have been using Goodyear Eagle F1 Asymmetric all season ultra high performance tires on my Legacy wagon for a while now. On my third set. I get about 40,000 miles or so out of them in daily use, and the grip is awesome.
Sure, they tend to wear out more quickly than the original Bridgestone...