Go to wal-mart...if you don't think they work for satan.
If you're really determined to go chaep...errm K-Mart had one for $75...small teeny tiny thing, even smaller than a netbook. Probably couldn't do crap on it but that's cheap for you.
Sony Vaio is pretty good. I had...operative word being had
... one. I'm sure a more modern one would work. Just don't go with Norton Antivirus if it comes pre-installed. I'd rather staple my ******* to my leg like that guy on jackass before trusting them again.
Acer seems to be okay.
I'd go with Q's suggestion. I caution you this much about toshiba: their hard drives and chip-sets are unique to their models (last I checked, could be wrong), so you cannot get a generic replacement hard drive, and you have to buy ram upgrades from them as well. On the bright side, it's hard to screw that up when certain parts are specifically made to work with certian machines.
Look in Consumer Reports magazine and at Clark Howard's website for good advice. Seriously.