But I just checked Sperlings and they have Salt Lake City at 115.  

Housing at 155 really kicked it up.  Cheaper than us in every other category, though.

http://www.bestplaces.net/cost_of_living/city/utah/salt_lake_city