I was going to wait and get the Ericsson P800 but it will probably be even more expensive than the Nokia 7650 and I'll have to wait months for Orange to get around to offering it if they even decide to.

Yeah, that P800 sure looks sweet, but if you get one of those you'll probably have to deal with dodgy first gen firmware again. The T68i has been out for a while now.
Damn, I wish I've head about that Nokia 7650 sooner. But overall I'm happy with my Ericsson.