My mother was raised catholic so I'm able to make confession by default, I think.
I bought a dozen Nokia 7110s off of you-know-where in an effort to a. save dough and
b. punish myself as there is no tutorial on how to connect an Arduino to a 7110 easily.
So my plan is to offer in exchange for helping to put together a tutorial, four of five of these LCD's gratis.
This is what I have found so far:
http://home.broadpark.no/~rrbakke/lcd.html
A link to someone who's got an 7110 connected to a ATMEGA163,
I have looked through the schematic he posted and have tried to match up as best as I can
the pin connections between that and the schematic for an Arduino Duemilanove
with an ATMEGA328. There are some discrepancies however, the pins he lists as "C1-C5" on the
163 I don't know what that corresponds to on the 328.

I have proposed connecting the LCD to the Arduino thusly, perhaps with the same resistor configuration as is stated above.

I have been through a few other links notably:
http://atomsofttech.info/index.php?option=com_content&view=article&id=46:nokia-7110-lib&catid=34:pic-micro&Itemid=53
http://serdisplib.sourceforge.net/ser/sed1565.html
http://forum.lcdinfo.com/viewtopic.php?t=632&highlight=7110
And gleaned some useful advice.
I have been able to get the led's working so far and one black square appear momentarily,
which may mean i have one broken one now.
I have pictures of my lcd with it's soldered ribbon cable to my small breadboard if need be.
Nate
I am lost when it comes to code for this too.

