I like the stock tires... they fit the car. If you want all season performance and long last tread life, consider a tire for a minivan.
You can't have everything. You either get a performance tire or a long life tire or a snow tire... etc... .OR you get a compromise of some aspects of all of those tires. So, you'll get a so-so performance tire and so-so snow tire... Just promise you won't come back here and say how bad your new tires are and how it's probably the MSP's fault when your new high mileage all season tires suck.
The best 'compromise' tire I've used is a Bridgestone RE950. I have them on a Jetta. They're great in rain, dry, etc.. and are very quiet. I haven't used them in the snow but, if it snows a lot, I'd either stay home or buy snow tires.
I highly recommend the Yoko AVS ES100's for a great street performance tire. I had them on a Miata and loved them. I doubt they'd last more than 30,k... maybe 20,k if you do a dozen autocrosses a year. I wouldn't want a tire that lasted longer than that on a car designed to perform.
Most importantly, GET AN ALIGNMENT. My car is out of spec but, the dealer says it is because they didn't really check it and don't want to do the work. However, it's a mandatory thing I do whenever I get new tires. Many people that complain about their tires have never had an alignment or had a bad one.