The winner, for me, was the Sony-Ericsson M600i. Weighs two-thirds as much as either of them, does the telephony thing far better than the TyTN and at least as well as the Treo, has a nicer keyboard(!) for texting than the Treo (but lacks threaded messaging -- the one loss). Also it does 3G with better battery life than the TyTN, and if you set it into GSM/GPRS mode when you're not doing a data call it shows similar battery life to a real old-fashioned GSM phone, i.e. standby time measured in days to weeks, not hours to days.

If I'm at the pub tonight you can play with mine.

My sister's wrestling with a TyTN at the moment. Nobody can work out if it's badly configured, physically broken or just crap. She knows one person who think's they're the bee's knees, though - shame about everybody else hating it.