Not totally locked out, afaik.. but you'd need some hacks, ranging from simple to kludgy depending on the hardware maker, to get Linux to boot.
Just buy devices which support coreboot. (I'm planning that for my next upgrade)
Supported Motherboards - coreboot
