Not really a GPS but my Touch Pro 2 from T-Mobile will do turn by turn navigation with its built in TeleNav application. I also use it with a free app called GCzII for geocaching.
I really like this phone, it does all those things Apple is claiming only the Iphone does and more! I guess that is why Apple is suing HTC over this phone...