OMG - I have very similar gas mileage and I have been driving very conservatively - it goes against my natural desire, but I can't stand to watch the gauge go down!
Mine idles very high, but I have also been experiencing something that I thought I was imagining...but, maybe not, since reading...