If you have an iPhone, switch to EDGE for something roughly approximating the dialup experience. (I think it's a bit faster, but they're in the same ballpark.)
But AFAIK EDGE almost never gets anywhere close to its theoretical speed limit while 56k modems are usually very close, so in practice EDGE might be something like 50-100% faster.