I got myself a cheap nokia 5110 lcd screen at dx.com.
Lets see how easy it is to use with an arduino.
First lets get an arduino library here. (put it in your arduino libraries folder).
Then lets have a look at the wiring :
And now the arduino code (rename txt to ino or pde) : nokia5110_v5
And last, an ugly pic (dont look at soldering points…) :