arduino with LCD-08335?

any suggestions on how to connect? i am extremely new to this...

Unfortunately that display is not suitable for use with an Arduino.
It requires more memory and more processing power and more hardware resources than an arduino can muster.

what would you recommend for a screen then? i am trying to make a prototype of a gps to display a map and stuff

I wouldn't recommend that application with this processor there is simply not enough memory to store anything of a map that would be usefull.
Sorry.

what processor would you recommend?

Depends what kind of map and 'stuff' you are wanting to display.

If you just want to do a static map and display your position on it then you could manage that with an arduino.

If you wanted to do a full animated moving map for the GPS then the arduino is not the kind of thing you should be looking at. Start looking up the ARM processors. As this is an arduino forum I'm afraid I can't really help you with anything else if it's not arduino related.

Mowcius