Very interesting.. Uhh.. wow.. haha I wish I knew where to even start.. and you're sure you're using the right code?
And it's even displaying upside down.. (unless that's how it's suppose to display)
Yeah, I couldn't get mine to work properly with the 3.3v, everythings connected to 5v for me. And about Thomas, I'm not even 100% sure he's got his setup yet, he hasn't commented about it. 
Do you have any random brown outs? Where the Arduino resets because somethings drawing too much power.
If you got that far, doesn't really seem like a power supply issue to me. I would give the Nuelectronics Nokia code a try, you may have to change a little bit of code to get it to work.
http://www.nuelectronics.com/download/projects/Nokia_lcd.zip
They're using the 6600, rather than the 6610. I'm not real sure how different the code is, not my best area. (My best area is probably random ranting:D lol)