There s a service called FastChat the allows PTT feature globally via GPRS. I have heard that thiis service can be used on T-Mobile usiing a compatiable phone and that based on demand the application can be ported to other devices.
It sure would be an ideal app/service for the new Treo!(maybe even the current ones)