Ahhhh Utah, the state I really, really should be living in
. Easily the best state in the Southwest in terms of hiking in my opinion.
Spend a lot of time visiting these links:
http://www.americansouthwest.net/
http://www.summitpost.org/phpBB2/viewforum.php?f=15
http://www.canyoneeringusa.com/utah/
You'll need to visit Moab about fifteen times before you see everything that's there. Start with Arches & Canyonlands, then start exploring all the amazing BLM land. Check out the Tom Till gallery in downtown, as well as the Moab Brewery. Rent a bike and do the Slickrock Trail or any of the 100,000 fantastic mtn biking trails in the area. There are also good state parks nearby, including Goosenecks, Goblin Valley & Dead Horse State Park.
You'll absolutely need to become a fan of slot canyons. I love this book, but you have to be careful with it since access to slot canyons is constantly changing:
http://www.amazon.com/Canyon-Hiking-Guide-Colorado-Plateau/dp/0944510221
Get this map if you haven't already:
http://www.amazon.com/Benchmark-Uta...=sr_1_2?s=books&ie=UTF8&qid=1282010908&sr=1-2
You'll find that you are a days drive from some of the most scenic areas in the west:
~ Sawtooth Mtns in Idaho
~ Grand Tetons
~ Durango/Southwestern Colorado
~ Wind River Range, Wyoming
~ Canyonlands
~ Escalante
~ Bryce Canyon
~ Zion
~ Capitol Reef
You should probably pickup a Jeep or other high-clearance SUV. Tons and tons of dirt roads all over the place, especially in central and southern UT.
Don't let people tell you its too hot in Utah in the summer. There's plenty of high altitude hikes you can do to beat the heat. Check out Wasatch and Fishlake National Forests.
Local hikes around Salt Lake City:
http://www.amazon.com/60-Hikes-With...=sr_1_2?s=books&ie=UTF8&qid=1282011482&sr=1-2
Last recommendation: read Desert Solitaire by Edward Abbey. The best book written on Utah......ever