T-Mobile USA usa frecuencias AWS (1700/2100 MHz) para 3G/4G. El iPhone 3GS/4/4S solo tiene 3G en 850/1900/2100 MHz. En T-Mobile, iPhone 3GS solo tiene 2G (EDGE) = muy lento (~100 kbps).
En AT&T prepago y MVNO AT&T, Visual Voicemail no funciona (solo en postpago). Datos sí funcionan con APN correcto.
Usa MVNO en red AT&T (Straight Talk BYOP, H2O, Red Pocket). Configura APN (busca "APN [MVNO] iPhone"). Tendrás 3G real, cobertura AT&T, precio prepago. Vende el iPhone 3GS y compra un iPhone 5/5s/SE usado para LTE.