Nokia 5110 LCD Not working at all.

OK, I have run out of ideas. If you have it wired like the diagram, it will never work - hence my comment. If it is still wired like the picture, it should. Running the LED with no resistor isn't a good idea, but I have done it and nothing fried.