Well turns out it was my wiring is why my screen wasn't working! I have the LCD with the Epson driver, and has a voltage booster on board so no need for the external power supply!
I got it connected and was able to type whatever I want, with the like 12 colors the code had. Now my problem is.. I don't understand all of the code, was hoping there was a library out, I found one, but for some reason it's not working with the Arduino IDE I have.
http://blog.lukrop.bplaced.net/archives/Nokia-6610-LCD-+-Arduino.html
But the one that does work, doesn't have any libraries, and I just don't have the experience under my belt to make a library yet 
http://gravitech.us/MicroResearch/Others/LCD6100/LCD6610_Arduino.pde