La gran mayoría de los celulares con Android están viniendo con GPS, lo único que tenes que hacer es instalarle alguna aplicación como el iGO, NDRIVE, etc.

Milestone, Galaxy Spica, Quench, DEXT, Backflip, XPERIA.