UPDATE : October 2011 -
Before we get started here, I have very, very good news for anyone visiting Sedona to ride the fantastcic trails.
Sedona now has a world class bike shop, Over The Edge Sports, Sedona.
If you break stuff, they will help you. Need trail info? They have you covered.
Even of you don't need any of that stuff, stop by and check out the vibe: OTE Sedona