Buenas.
Evidentemente te has comprado un smartphone, no un telefono puro y duro a secas. No utilizar la conexión a internet te limitará en hacer la gran mayoría de cosas, por tanto es interesante tener una tarifa plana de datos para no llevarte sorpresas en la factura.
Lo que te han dicho de Android es una chorrada bajo mi punto de vista. Android es el sistema operativo del teléfono, no se que tiene que ver eso con que "Android esté siempre conectado a internet". Tu decides cuando y como conectas a Internet, nadie lo hará por ti (configurando adecuadamente las conexiones).
Yo tengo la tarifa Delfin 20, me sobra, siempre que puedo conecto por WIFI que es mas rápido (al menos las WIFI que utilizo yo habitualmente) y si algún mes me paso de 100 MB por 3G, pues ya se que la velocidad me baja, pero no me cobraran mas.
Espero haber aportado algo de luz a tus dudas, seguro que otros compañeros te comentaran cosas interesantes al respecto.
Saludos.