Surely this is being looked at from the wrong direction?
You don't want dial up networking. What you want is a phone which can act as a modem/router, allowing connection via bluetooth or wireless.
Plenty of G3 phones do this, presumably some sat phones do?