Why wait for push-to-talk service to show up for your cell service provider? Check this place out, fastchat. Looks like a promising GSM/GPRS service, have not tried it myself, but it surely does look pretty interesting. If you have this service, let me know what you think about it.