What he said. Don't mess with it - feed it premium. The computer will compensate for bad gas to a point to keep it from knocking as much as it can, but in spite of what many will say (and I've read a bunch of people saying, "Ohhh that's hogwash, it'll run fine on silver or just plain old unleaded...") don't mess with it... the engine is not running normally.
And yes, there are some stations that will cheap out on the gas to provide a "discount", but for the most part the regulations and regular inspections keep them pretty honest. I refuse to pay the incredible prices by some of the big boys here (Chevron, Shell, Texaco) and have been doing fine. Of course, I'm also tickled to be getting so much better than my truck and running the calculations, I'm still saving money even buying premium with the mileage I'm getting, so that takes a lot of the premium price sting away.