Here is the Samsung Eternity II Phone and it may be the perfect fit. It has fast 3G connectivity via AT&T's HSDPA/UMTS network. It also comes with GPS navigation capabilities via AT&AT's Navigator service,