Just use a parallel LCD. If you really want to use fewer pins, you can still convert your parallel LCD to serial, using a single inexpensive chip. It uses 5 pins total for the LCD, instead of 8, and the code library has already been posted on the web somewhere (very similar to the code in mpguino, so it's easy to update). More info at
Arduino Playground - LCD3wires