We looked at moving there a couple of years ago, I have a few co-workers (not LDS) and many contacts that live there (LDS was my customer for about 4 years). All the Mormons I've met have been great people and overall I got the impression that not being LDS wouldn't be a big deal for adults but that it could be difficult on kids in school (being excluded and difficulty making friends). That was the primary issue that took UT off of our list. Also, I was told the further south you go from SLC the more 'Mormon' people become. :)
Career wise it could be an issue working for companies owned by Mormons (not sure but it makes sense) but working for vendors and selling into IT departments in UT, it was never an issue not being LDS.

