I know it's hard to find CDMA enabled Pocket PC Phone edition PDA, but the successor to the Audiovox Thera seems to a good find.
According to mobilemag.com the PPC5050 uses Intel's 400MHz Xscale PXA250 and 64MB of RAM. The device has an integrated GPS receiver, but no Bluetooth (unlike the GPRS T-Mobile MDAII). However, Bluetooth or Wi-Fi can be added via the SDIO port.
The device will function on Dual Band 800 MHz CDMA/1900 MHZ PCS for Bell Mobility and Verizon Wireless. Availability will be 4th quarter of 2003.
On other sources I've found this device runs on Windows Mobile 2003, making it the natural upgrade path for Thera users. I wonder if Telecom New Zealand will bring this to our local market, since the Audiovox Thera is available here.
Update: since this article was posted Telecom New Zealand advised us of their intention of launching this Pocket PC Phone Edition on their CDMA network, and we have published our own review of this device.