Hi All

For anybody needing a LCD matched to the Teensy size the Nokia 5110/3310 as sold by Adafruit at time of posting worked with Teensy 3.0 using the provided libraries out of the box.

Same LCD is also available from sparkfun and other assorteds for <$10

Some general notes for learners like myself:
Guidance at the learning system is a good place to start. If using a teensy 3 you are already working at 3V levels so don't require the level converter so wiring LCD2-Teensy3 LCD3-Teensy4...LCD6-Teensy7 will match the example program but can be changed around your pin needs.

Two libraries are needed and the links in the guide are broken at this time of writing, but the product page or download guide page send you to LCD library and the associated graphics library. Be aware that older versions of the graphics library read bitmaps differently so examples or libraries from before mid 2012 may give corrupt results.

Unlike character LCDs the contrast is software controlled (example sets it to 50), if display is blank try increasing it, too dark decrease it. 'Perfect' band is quite narrow and differs from display to display, but if you can at least get it too dark you know your sending commands to the display successfully.

Power demands are low (13mA including backlight) so it is feasible to just line up the pins in a bread board against the Teensy 3 and set backlight, power and ground to relevant levels and prototype away.

Happy programing

David