Flat tires...Need Tire change...Which ones are good for Toyota Corolla LE 2006  

Yea, yesterday was another bad day. As I was driving down wet roads after some showers in my town, suddenly i started hearing some weird sound and my Corolla started to drift on one side of the road. So I pulled over and looked at tires. Guess what? My rear wheel was flat and smoky...
Thanks to insurance company for roadside assitance in changing my spare tire.
Now I got to replace my tires... And since this is the first time after I bought my new corolla 3 years ago, I want to know which brand and model tires are good for Toyota Corolla, Michelin, Goodyear, Goodrich, etc,...?
Also, where do u usually change tires? Costco, sears, walmart, etc,.. or with the dealer.
My dealer suggested me last time when I went for service that I need to do a wheel alignment and replace tires, which I refused that time.
Now since I am gonna change my tires, my question is does costco also do wheel alignment along with tire change? do they charge more?
can anyone throw some light?