In reply to Muffin:
Hi, I stayed in a hostel in SLC, Oct '03 till I organised a hire car while on a short road trip.
The hostel was OK, pretty cheap and quiet. It's on 107 F street and can be contacted via e-mail hostel@sisna.com
It's within walking distance of the greyhound terminal ( about 1 mile)or you can take a cab. Also within walking distance of downtown.
Cheapest car hire I found was with Economy rent a car (801 487 2400). they're on 2810 South State Street but they delivered to the hostel for $10 extra. they don't like their cars going far away but I just smiled nicely. they do have a $500 insurance excess and a 700 mile weekly limit so it's best to be careful.
SLC is very quiet though I did find some night life in the form of an after party in a warehouse...but I might just have been lucky. Check flyers in random shop doorways.
Tourists definitely go to see the mormon stuff but I didn't and eventually ran out of time and weather to get pics of the LDS (latter day saints = mormons, but they prefer LDS) angels. The LDS is pretty much everywhere in SLC and Utah but doesn't have any impact on climbing...which is pretty good.
Check the Greyhound web site for travel info. Not sure about buses to Moab. Public transport isn't a major feature in the US outside major cities in the west. There are two buses a day to Vegas and it takes forever ( or so it seems as greyhound seats are not designed with comfort in mind)
Hope you have a good one.
Andy
ps if you have time check out Joe's Valley ( car a must though)