Get a laptop capable of running Coreboot. Then you can install Coreboot and Linux (I won't say GNU/Linux, sorry, the GNU tools are the worst part of Linux) and have free software all the way down.
The new Chromebooks from Google should be running Coreboot, Linux, and Chromium, all of which are free software. I guess that's also an option.
Edit: also, I think this netbook, coupled with Stallman's 40 years of EMACS use, is at least partially responsible for RMS's severe RSI :)
The dirty little secret of the Chromebooks is that they won't be "free enough" for RMS.
However with manageable effort AMD notebooks should be coreboot-capable (and in fact, one developer aims at coreboot support for one of the HP 635 models)
The new Chromebooks from Google should be running Coreboot, Linux, and Chromium, all of which are free software. I guess that's also an option.
Edit: also, I think this netbook, coupled with Stallman's 40 years of EMACS use, is at least partially responsible for RMS's severe RSI :)