I learned to fly with Cornerstone out of Ogden. Yes, the owner is legendary for not making friends. Leading Edge aviation is also very good. They are based at Salt Lake #2 airport and Ogden, #2 if you are in the south part of the valley is a good choice.
For the record (and please don't...