Hola,
yo he usado uno de 2€ como este
http://www.ebay.es/itm/1602-16x2-Character-LCD-Display-Module-HD44780-Controller-Blue-Blacklight-/170817946781?pt=LH_DefaultDomain_0&hash=item27c58b049d#ht_2380wt_1186
pero consume muchos pines, y solo tiene dos líneas.
Un día quiero probar un "Nokia 5110" como este
http://www.ebay.es/itm/84-48-LCD-Module-White-backlight-adapter-PCB-for-Nokia-5110-Arduino-/230855534517?pt=LH_DefaultDomain_2&hash=item35c00fe7b5#ht_1341wt_952
No vale mucho más (2.31€).
Tienes un tutorial en Nokia 3310/5110 LCD tutorial (PCD8544)