I always use premium gas, I figure why take any chances just to save a few cents a gallon. I don't think I've ever got less than 25 mpg, (well maybe on the Dragon, trying to hang with a couple of SRT's ) and I've got as high as 30 mpg. a few times.
Since my car always delivers it's best for me, I should certainly return the favor.