I live in the SLC area. Do you know which part of the valley you'll be moving to?
I can recommend Cornerston Aviation, at KSLC and KOGD for training and rentals, I use them quite a bit.
There are some flying clubs around, Hill Flying Club at Ogden, and another one at Bountiful (A&M Sports...