LCDs with HD44780 controllers are nice, but you can also reuse LCDs from old mobile phones. The best place to start is Nokia 3310 LCD which you connect to your micro with only 3-4 wires I think (SPI or IIC is there). The only issue is that you have to run your MCU with 3.3V or use voltage dividers with resistors. **broken link removed**
this is mall temperature LCD Nokia 3310 Lcd Thermometer using DS18B20