Personally, I can't be separated from my itty bitty (but old) iBook when I'm traveling (taken a serious licking and kept on ticking). Apple not to your tooth? Scroll on down for some PC travel laptop lists.
Apple MacBook and MacBook AirThough I'll be sticking with my iBook's perfectly travel-sized 12" screen over the new MacBooks' 13+" screens for now, you may have to try eBay for an iBook these days. Or look into the MacBook or MacBook Air -- personally, I'd take the regular MacBook over the Air as the Air just doesn't provide enough of what I also need at home (like it's got only one USB port and no firewire), but check it all out for yourself:
Traveling PC'sPC land had lots o' lightweight PC's suited to travel in 2008 -- check out a couple of lists:
While you're researching, read a great thread over at Engadget -- hundreds o' responses to a traveler's question regarding which laptop to lug around the world.
Where to tap the wires with your laptop? Locate a hotspot with a mini WiFi finder next.