Nokia 6100 LCD Display - Arduino Playground

I've only had a quick read and it's hard to grasp from your words what you've done already so I may be wrong here; as you're now using two separate power supplies (the external 3V3 and the Arduino's 5V) in the same circuit have you connected both of their GND (0V) rails together?