I believe the first gen iMacs (bondi blue) had a 33.6 kbps modem. This was then upgraded to 56K in later models if i'm not mistaken.
I don't think you can replace the internal one, but there might be some external modems you can look at. Check out the usual places online like Macmall.com or other Apple resellers.