If you want to push the freedom exigence as far as possible, you would also want a coreboot, U-Boot or PMON BIOS. The best (only?) option, in this case, is RMS's laptop: a Lemote YeeLoong, using PMON. It is however rather small (either 8.9'' or 10'') and underpowered, but very cheap. Check out "Lemote linux PC and Linux laptops"
When it comes to choosing a video card, go Intel. A Free (as in Freedom) driver AND firmware and you will have 3D acceleration.