n96 - just make sure its got latest firmware, if not its easily done yourself.
also comes with wifi so can connect it to your home router if only for the cool web radio and bbc iplayer is handy when on the bog lol. also comes with gps as standard. the camera is brilliant and very very good quality, i had mine for 6 months but just sold it due to upcoming nokia n97 in july, another handset i recommend is blackberry bold. depends on your needs, i used the smartphones quite heavily as my work requires this