I don't know if, when you say barebones, you mean cheap, or if you mean just the basics with no bells and whistles. If you're after cheap, there's loads of cheap, and admittedly old, laptops on ebay. I got a laptop with an intel celeron 500 mhz, 64 mb ram, 2 gig hd, cdrom, floppy and usb port for £40 (think that's probably about $70?... if you're in the states), but i haven't yet installed linux on it, although from accounts i've read of people installing linux on the exact same machine, I'm hoping it won't be too much of an issue... (famous last words!).
Can't be of any more help, but I thought I'd put that one out there just in case