Check out the Touring forum here within BF:
http://www.bikeforums.net/forumdisplay.php?f=47
A number of people over there have done cycling tours (without the use of a vehicle) already this year, and more are planning them.
In 2002, I spent about 10 days in England on a bicycle.
In 2003, I spent a month in Europe on my bicycle for the PBP and touring.
In 2004, I spent 3 months on my bicycle touring Australia.
In 2005, I spent a little over 2 weeks in California and lower mainland BC on my bicycle. Rowan and I also spent about a week in the Rocky Mountains.
In 2006, Rowan and I only did one weekend tour - out one day, camp overnight, return the next day.
In 2007, I spent a month touring in Europe with Rowan in conjunction with the PBP.
In 2008, I did one short spoke-and-hub tour in Montana (Logan's Pass).
And this year ... nothing so far, but we are thinking of flying to various places here in Australia in a few months, and we might take our bicycles, we'll see.