Yo tengo un android GPS, es el MB200 (Motorola Dext o Cliq), este tiene la opcion de ver Google Maps por 3G o por WiFi.
Por 3G a mi me sale una renta mensual que incluye internet ilimitado con Telcel en Mexico.
Por WiFi, es la renta de Telmex. Pero la velocidad de descarga es mucho mas rapida.
Para mi es conveniente el uso de internet ilimitado ya que con eso puedo aprovechar todas las opciones que tiene el telefono como descarga de aplicaciones del Market o el envio/recepcion de correos (hotmail y gmail por default).
Pero dependera mucho de las opciones que consideres o necesites.
Saludos.