Got myself a cheapo LCD from SparkFun, hooked it up to the Arduino - using the potentiometer to control the contrast and the backlight.

Arduino LCD

Arduino LCD

Next step is to display the temperature.