Bundu Bashers has a two day tour from Salt Lake City to Arches National Park. The tour does so much more than just Arches. You also take a back country, off road, tour of Monument Valley that is led by a Navajo Indian.
The night is spent in the small southern Utah town of Moab, and the next day you have a choice of taking either an off road jeep tour into Canyonlands National Park, or going white water rafting on the Colorado River.
Please check out the tour in more detail.