You can do quite a lot with an Arduino and a character LCD module, as shown in this next project by Kevin Loney. He has created a simple helicopter game where the object is to avoid obstacles that face the helicopter and thus fly for as long as possible. Gameplay only requires one button, and by using customised characters the graphics are quite reasonable, for example:
Great work Kevin - and you can find the details to recreate your own here. And for more, we're on twitter and Google+, so follow us for news and product updates as well.
If you're interested in making Arduino games or just need an LCD - save time and move forward with the Freetronics LCD & Keypad shield which contains a bright 16x2 character LCD and five buttons that can be read from only one analogue input pin: