Yeah, I've also thought a phone without voice would be great; an iPod touch with data sort of thing.
Having said that, voice calls are simply more productive for quite a few things.
Making "must not interact via telephony" a condition of friendship seems a bit much. Is meeting in person also out of the question?