Hello,
I need a x86 'thin client' or small form factor computer:
(1) hard drive. (front-removable would be a bonus).
(2) empty pci slots.
(1 or more) RS232 9pin serial port.
(1) ethernet 10 or 100 mbps.
(1-2) ntsc inputs would eliminate the need for one of the
pci slots.
I have a MSI Hetis 865G (http://froogle.google.com/froogle?q=msi+hetis+865G+system) that runs Gentoo and MythTV nicely. It meets your criteria and s-video out is the only non-compliant feature I've found.
-- Travis