I imagine any of the Atom based ITX/mini ATX boards would do the job. A bigger problem is finding one with a parallel port (unless you're using a Mesa board?)
You could check out the linuxcnc forums as it's a question that pops up there occasionally.