Hi Ofir,
I've never tried this, but I would start by running the LCD in 4-bit mode; that way, you can use the other 4 bits of the LPT data port for the control lines. Shouldn't be too difficult in C.
Look for information on the addresses used for the LPT port.

Richard