Here is a video tutorial of step by step instructions on how to connect a simple LCD display to Arduino.
http://www.goravtaneza.com/?p=15