Thanks for the info, Shemp. Never too late for a bump, especially if the post is as useful as yours.
The Western Spirit Maah Daah Hey trip I signed up for last year got cancelled (not enough people signed up), so we went to The Maze area of Utah instead. I'm still interested in riding the MDH someday, though.
So how is Dakota Cyclery's shuttle service? Do they help out a lot with the planning and logistics? I'd be interested in a good ways to do the whole trail.