I would personally recommend the serial LCD (20x4) from sparkfun. As long as you don't mind black on green then it is a good product. If you want a different colour then you can buy the serial modules seperately to add on to an LCD of your chosing.
If you want to go bigger than 20x4 with a serial LCD then you should probably look at serial graphic LCDs.
Mowcius