PedalTours provides bike tours in New Zealand, Australia, Vietnam and India, both guided and self-guided options. In business since 1985, their site has many testimonials from happy customers, so they must be doing something right. Using the same accommodations as companies that charge much more (this is true of many locally owned operators), and with local guides trained to their standards, you get the best of both worlds. One thing I like about them: they guarantee a seat for everyone in the support van! (Believe me, that doesn’t always happen).