Other than Kraig's band the Rock Bandits, my favorite local band here in Utah is a band called the Brobecks. They write smart, catchy rock songs and put on a great live show, and my fiancee would leave me for their singer in a heartbeat. Check out Goodnight Socialite, and if you're in Salt Lake for their next show do yourself a favor and be there!
I also implore, nay, insist that you check out this band called Brighten. I've seen them live a couple times here in SLC, and they were really good. Especially check out More Vacations and the new song, Love Me Honestly. They have a Jimmy Eat World type indie rock sound that I think you will find enjoyable.