Going to be a bit difficult. I never tried it but maybe you could encrypt the disk.
See this for ideas.
http://ubuntuforums.org/showthread.php?t=1163409
Might have use an encryption key like a hardware encryption key that they'd have to buy.
Anyone with physical access to some media has an advantage.
Might look at something like gpxe/ipxe and remote boot this so they can't get access to the system. You'd have to look it all down no matter what so they can't access it.
I'd think it a snap to do with a encrypted live usb. Cost is nothing really. 8G for like $10.