[ConKbot of Doom]

Yes, that looks like the standard HD44780 parallel display interface, google for 'HD44780 datasheet' and you should find all the information you need.

Its nice and simple, Ive played around with writing code for them for a 16F PIC in assembly, and even that was simple, especially after I got a bit-banging sub-routine written. You only need 7 digital IO's also. The RS, R/W and E lines are required, and you can use a 4-bit mode with the 44780 controler so you dont need all 8 data lines. Just read up in the datasheet, give it a bit to sink in some, then maybe read over some sections again, and you should have all that you need to know down.

Matt, what are you talking about with the serial port for the LCD? Using a shift register to convert it to parallal?