HAHA, big discount... Can you define that for me??? In agreement with Jose, one other reminder is to hold off until end of November. Initiation of number portability and the greatest shopping season of the year means that the cell companies are going to be fighting with each other, thus the chance of a "big discount" is much greater.
Are you looking for a true PDA phone or are you mainly looking for a phone w/ a good OS? PDA phones don't fit in your pocket for shit, and somewhere in the future there should be some phones available with MSFT SmartPhone. If you need it now, check eBay and find a Euro phone w/ SmartPhone and consider it as a "normal sized phone" with MSFT Office on it. Just an option, not a requirement -- haha!