If you would consider a VFD instead of LCD, the Noritake 7000 series is one I've used when a serial interface is required, although the enhanced viewability (over an LCD) was a requirement too.