On the trip north a few weeks back returning home after a weekend of playing Settlers of Catan (I'm sure we did other stuff too), I discovered the best price for gas that I'd seen in weeks. It was an out of the way Flying J in Salt Lake. It seems this price is a regular occurrence. I just checked Flying J prices for the state of UT, and the only prices below $2.20 are in Salt Lake.
In case you aren't aware of it, Flying J publishes its fuel prices on its web site, filtered by state. To check prices near you or near where you'll be see http://www.flyingj.com/fuel/gasoline_CF.cfm