Io ho una vecchia sim da 16 Kb (quelle arancioni) e non ho assolutamente alcun problema col GPRS (navigo e ricevo MMS tranquillamente).
Devi solo attivare il servizio sulla tua SIM tramite sms al 4555 (non ricordo cosa scriverci dentro però, mi pare GPRS SI)