http://www.instructables.com/id/Make-your-own-Arduino-on-Veroboard/
Try using an lcd with SPI, they're cheap on eBay.