The Nokia 6110 is the latest Nokia handset which is GPS enabled ans is a slider phone that has an in-built satnav GPS receiver similar to the N95. The phone comes with Route 66 software and features a simple design that is easy to use. All you need to do is press one button on the front of the phone to access the GPS application and that is how simple it is. Other features are a 2.2 inches screen, a 2 megapixel camera, HSDPA and Bluetooth connectivity. So for simple usage and effective GPS, this one seems to be the right choice for you.

Source