All I did was follow the instructions for the Nokia 5110 LCD EXACTLY how they were described at http://ladyada.net/products/nokia5110/ with two notable exceptions. First, I used +5V (shown in the pink wire in the drawing, white wire on the results) for the LED backlight. Second, I followed the pin traces around the proto shield used in the example and built that onto the underside of the Adafruit proto shield!
I had difficulty with the wire at such short runs. Specifically, I had insulation shrinking when I set the soldering iron hot enough to melt the solder to the wires. A more experienced person (or higher quality wire insulation) could avoid this. The LED uses one of the +5V rail connectors on the Proto Shield’s PCB and the “open” rail gathers 3.3V to share with the LCD and the driver.