Writing something to a display is one problem. Building a selection menu and control some output is another issue.
I am currently working on the second part: Providing a library for user interfaces (M2TKLIB). Among other elements, the STRLIST elements allows the selection of one element out of up 250 (http://code.google.com/p/m2tklib/wiki/elref#STRLIST
This library currently support character LCDs (LiquidCrystal) and graphics LCDs (GLCDv3 and DOGM128 Library, so chips KS0108, ST7565 and compatible are supported).
M2TKLIB could be ported to any other display, so if the library works with your Nokia display (so you see some text on it), i could provide a port to M2TKLIB . However, the port needs to be tested by you. Send me a PM if you could imagine to use M2TKLIB and test the port to the Nokia display.