I liked the look of the P800 for all but one thing - it makes an enormous bulge in my top pocket, and would keep falling out.
Some of the new ones announced long ago but not yet on sale look to do most of that, in a much smaller package. The two most interesting to me are the X70 and the V600, but I've heard some very unhappy comments from users of earlier models from those two manufacturers concerning the "operating system".
So I might just stick with the T39m - I see second-hand prices for those are going UP quite significantly at the moment. Good triband bluetooth GPRS WAP flip phones are rare beasts at the moment.