Absolutely, but bear in mind these things:
a) the HEAT off that CPU would be significant.
b) have you seen the size of those Altera Flex PLDs that Mick Tinker used ?
the thing would end up as a laptop anyway -
especially considering the Battery that would be required.
how about a 5" kneetop ? ( :-P half a lap ! )
if a slimline 2.5"HDD, a 4" TFT screen and a low profile keyboard could be crammed in, all you would then need is a USB port (or two) and an external monitor connection. plus a DC connector to a recharger. - the form factor I'm thinking is like those sony Vaio laptops built around the Crusoe. (8.95" wide-aspect XGA screen ? 1280-600)