Other World Bicycle Tours
Heinz Stucke The king of bicycle touring. Hes been on the road since 1962.
Peter Gostelow Asia, Middle East, Europe, and currently Africa
Daisuke Nakanishi 8 year ride around the world twice
Chris Pountney Able to live, survive, bike tour, and just enjoy life on the smallest amount of funds I have seen.

Travel
Warmshowers Hospitality for touring cyclists
Couch Surfing Hospitality for everyone
Lonely Planet Many resources for the budget-minded traveler
Visa requirements for US citizens traveling abroad

Shopping
REI Huge selection of the highest quality gear. They stand behind what they sell.

Miscellaneous
Sheldon Brown Quite possibly the greatest bicycle guru there ever was. Very informative site on anything related to cycling.