In reply to Alasdair Fulton:
We went for 2 weeks and got a cheap flight to Vegas, although Denver is probably as close. Think it was £280 from Heathrow to Vegas.
We got a hire car via the carhire3000 website and that was £266. Plus we got a free upgrade to a PT Cruiser. Felt like pimp daddy driving round in that.
Camping in Indian Creek is free and Moab is just 45 minutes up the road with all the facilities / climbing shops / diners you could ever need.
Only thing is if your climbing in the creek, you need lots of the same size cams.
Also check out Wall Street in Moab. Its roadside climbing and has some really cool stuff.
Hope this helps.