After starting my 5,000 mile tire rotation at 20,000, I got poked by metal strands coming out of my right front tire. I'm just the latest '04 owner to experience this but I feel lucky that I found it before a blowout. I already had a set of ADR 9 X 18 w/45mm offset wheels waiting for rubber and so my choice had to be made soon. I chose the Bridgestone REO50A Pole Position 245/40/18. These are the best tires I have ever driven on and I was out the door for under a grand which is less than tirerack.com. This size wheel and tire combination clears the fenders well and the only rub I have seen is not where it used to rub on the corner of the tread and sidewall, but rather the raised rim rub guard. I will solve this with 1/4" spacers since I can't reduce the backspacing. In any event, I recommend the rubber in whichever size fits your wheels. Finally, I am working with Pontiac and my dealer to resolve the '04 problem before someone gets killed.