It's been a long time, but I'd definitely recommend Bike Vermont. In addition to tours in Vermont, they run tours in Ireland and Scotland. Very professionally run, lovely inns, they carry your luggage.

Emily