Yup, I'm the proud new owner of a 2004 Devinci Destination. I got it on eBay for $400 and I LOVE it! No tours with it yet, but I hope to take one very soon (although it'll only be an overnighter somewhere).
I hope you can find dbf a used one. They seem like really well-built bikes. All the reviews that I read online seemed to be favorable to them. Yellowstone in the spring sounds wonderful...