Nokia manufactures a wide variety of cell phones and many of their cheaper phones contain simple LCD's which may be used in microcontroller projects. There is one particular LCD model that is used in a wide variety of their phones and is often referred to as simply a "Nokia LCD", or "Nokia 6100 LCD". I used to use a Nokia 2600 phone and whenever I upgraded I took the Nokia apart to remove its LCD. This LCD appears to be the same one that is sold as "Nokia 6100 LCD" and I was able to get it up and running with a bit of work using an AVR.
SparkFun sells them if you do not already have one,
You will need some sort of breakout board in order to connect the display. Sparkfun sells several (a standard breakout, an Arduino shield, an Olimex module, etc) as well as the bare surface-mount connector. Since all of SparkFun's boards include the LCD, I just bought the connector and made my own breakout board since I already had the LCD.
Step 1: LCD Connector and Breakout Board
If you don't have a breakout board, you need to first make some sort of connector for the LCD. My first attempt was to solder thin magnet wire to each leg of the connector with a fine-tip soldering iron. This took several tries but eventually I got it connected. I then applied generous amounts of super glue to make sure it wouldn't come apart and soldered on some thicker wires to connect to the microcontroller.
For cleaner and more practical uses, I eventually made a small breakout board for the connector that can be printed and etched using the laser printer toner transfer method. Make sure not to put too much pressure on the transfer or the traces can be pressed together. If this happens, you can try cutting the toner away with a sharp knife, but you'll probably end up breaking the toner trace and have to start over.
I hand-soldered the connector to the finished PCB and then added some breakaway pin headers so that the board may be breadboarded or socketed into projects while being easily removable.