Rusty--Program the Sinbad system before you go. I had very wide coverage from I-15 on ward. The Mt. Abajo repeater in the Sinbad network was good from Moab south to Monument Valley. It actually is an amazingly sophisticated system. I talked to several guys, got directions, restaurant recommendations etc.
There are 2 repeaters in Moab that seem mostly off line, but the lower frequency of the pair was working the day we left. The control for that repeater is at the Radio Shack store on Main Street.
The Salina repeater has good coverage on I-70 west of Moab, and Hanksville was very useful in Canyonlands, particularly if you travel in the Maze. In the Maze, we had nearly constant access to the Hanksville repeater.
Sinbad:
http://www.ecso.com/sdarc.html