Well, Dell has an Inspiron B130 for $499 (after $100 mail-in rebate), which includes an internal wireless networking card. It's not that small (15.4" screen) and probably not that light either, but it's cheap.
"We're kind of on the level of crossword puzzle writers... And no one ever goes to them and gives them an award." ~Joe Strummer sscce.org
Another possibility is a Fujitsu Lifebook. Never had one, so can't comment on their reliability etc. - but they're pretty light, and if you get one a few years old, cheap too. E.g. try this one at 2.5 pounds.
"I'm not back." - Bill Harding, Twister
Joined: Oct 14, 2002
The idea of the used fujitsu is interesting - i might end up going that way, thanks Jim.
Has anyone used pocket PCs or iPaq type machines? Can you actually surf with them, maybe with one of those fold up palm keyboards? Can you download/use other windows software?
The main things are weight and cost - both are critical factors, the rest is relatively minor.