Continental Touring Tires
I had the OEM Continental Touring tires on my G6 for about 40,000 miles and I was quite happy with them. They gave a nice smooth ride and were quiet (my only real gripe was that their look didn't seem to fit the G6). I replaced them about a month ago because my local Costco had a killer special on a set of four brand new tires that fit the G6 (the tires probably had another 5000 miles in them though).
These new tires are performance tires and look great. The car seems to handle turns better and is smoother at high speeds but the road nose has increased a bit. Nobody that rides with me really notices, but I do. ;-)
As far as your tires going out early, what type of driving does your car experience the most? My tires didn't wear much at all when I lived with my parents, most of my driving was 30-40 mph in town and generally no faster than 70 mph on the highway (always on asphalt there).
Now that I live in the city though the tread-wear has easily been noticeable. Lots of high-speed driving (40-60 on the major roadways and 70-85 on the freeways), mixed concrete and asphalt, and high summer temperatures (up to 113 in the summer!).
In both instances I kept the tires aired up to about 39psi but didn't rotate them the entire time I owned the car, from 12,000 miles to 40,000+. The biggest factor in treadwear with my friends is that they'll let their air pressure get shockingly low and that is killer on tires.