In Palm's recenet conference call, happened yesterday, Canada's Telus was announced as another Treo partner. So I would look for it within the same amount of time that there would be a GSM release here. Let's say, VZW (CDMA) gets it now, has it till June exclusively; then Sprint and Cingualr rollout with the other carriers within a month of those two coming out. I wonder if there will be an unlocked version sold by Palm of this one though.
I would also guess that around the same time these come out (the 700w for GSM), we would also see at least one more Treo (also from yesterday's press release) -
http://www.bargainpda.com/default.asp?newsID=2754 - has those details.