GPRS rozkręca się do prędkości podobnych jak w modemie telefonicznym, np. w ERA max 64 kbit/s , jak taka prędkość wystarcza Ci do tej gry to znasz już odpowiedź. 
Oczywiście to teoria i wpływ ma tutaj sporo czynników, zasięg, obciążenie sieci, procesy pracujące w tle w PDA. 
Najprościej włącz i sprawdź. 
Ja słucham radia internetowego po GPRS, więc da się.