You will need a 20x4 LCD with a "HD44780" or compatible interface. These are generally the standard, so you shouldn't have any problems getting one. For example - http://bit.ly/fEsKS2
If you are interested, I recently wrote an article about connecting these screens to our Arduino boards - http://wp.me/pQmjR-1fR
I use the 20x4 LCD from Hacktronics, I don't know if it works 100% but it displays text fine, the only thing is the backlight wasn't working, but that could be my own fault
No part # but they give this information
20 x 4 LCD, 5 volt, based on the popular HD44780. Black characters on green background, with back light.
4 rows, 20 characters per row.
i use 16X2 LCD compatible with Hitachi's 44780 driver, you can easily recognize these with the 16-pin interface
Not exactly. The LCD interface uses 14-pins and that is what is shown on the Hitachi datasheets and those derived from that datasheet.
Most of the original LCD modules did not have a backlight and many of those that did required a special power supply that connected to two pads on the pc board near the end of the display.
Many, if not most, of the current LCD modules have an LED backlight that is powered via two pins lined up with the original 14. Usually they are next to pin 14, but sometimes they are at the other end next to pin 1. This is a convenient location but it does not change the LCD interface from 14 pins to 16 pins.
The LCD information provided in the original Hitachi datasheet is entirely appropriate for these '16-pin' devices but someone who is not familiar with the function of the extra two pins might not realize this since the Hitachi datasheet makes no mention of these extra pins.
I know that the tutorial in the playground calls this a 16-pin interface but that does not make it right. About a year ago it took me several months to get the program example on that page corrected and the information about dealing with pin 5 emphasized and I didn't want to push my luck in trying to correct this part of the page.