Serial enabled LCD slow?

I'm looking at this serial enabled LCD screen for a project of mine. I noticed the LCDs that are not serial enabled require a lot of pins. But my project will involve multiplexing about 60 LEDs and pulling states from rotary encoders, along with needing to update a digital pot pretty quickly.

Would a serial LCD screen cause a lot of lag? I've already got a lot of timing stuff to deal with, I'm worried about piling more on. If I get one without serial, would it be very difficult to manipulate it with shift registers or something that doesn't eat up a lot of arduino pins? What is a smart choice of action here? I plan on using the screen to have named presets for my project. I really would like to have an LCD screen but I welcome any ideas.

Thanks

Would a serial LCD screen cause a lot of lag?

Potentially, yes.
Serial prints are blocking, that is, they don't return until the last character in the string has been written to the transmit buffer.
At 9600bps, each character takes over 1millisecond to transmit.
You should increase the speed to the maximum (38400 in this case), and avoid printing long strings, or at least avoid printing long strings in a single "hit", which will mean checking to see if the transmit register is empty before writing the next one, or writing your own interrupt-driven serial driver.

What are my options for a non serial LCD? Do I need all the pins on the arduino or can I use a shift register or similar?

I've never seen a shift-register solution (not that I've ever looked), but normally, I think the minimum is six pins - four data, RS and E.

Hi, An I2C communicating LCD may be faster. like: http://arduino-direct.com/sunshop/index.php?l=product_detail&p=170

Can anyone with experience compare I2c speed with, say 9600 Serial (for comparision purposes? ??)

DISCLAIMER: Mentioned stuff from my own shop...

Well, I2C usually starts at a clock speed of 100kHz, and apart from the need to send device and register address, overheads are not much different, so a bit less than ten times faster, in theory.

Thanks, AWOL.. The I2C display LOOKED real fast putting out 2 lines of characters, but I didn't time it.

When my shipment gets to my new place in Italy, I'll get out the 'scope and have a number...