If you want simple and small graphical LCD for your project you should look at popular Nokia 5110 84×84 LCD. Hobbyists found it really simple and robust to use on microcontroller driven devices. If you look in eBay or any other store in China you may find them for couple bucks each. Display uses PCD8544 driver that can be interfaced using SPI interface. So it is easy to wire to any micro.
Steve went through process of setting this LCD to work with Arduino. For this he used Adafruit graphical and controller libraries. They really make life much easier and all you need to worry is what to display.