I wonder how easy it would be to improvise a "software" modem using the mike and headphones. Should give around 1k, plus compression... much better then nothing.
If there's any way to directly connect phones (mobile or landlines) to a computer without any wiring it would be even better. Come to think of it, could't one make an android or iphone app for this?