I've got the Ericsson T39m -- the precessor to the SonyEricsson T68i. Before that, I'd had two different Nokia phones. Honestly, if you love the Nokia UI, then all other phones will suck in comparison. I've been using the T39m for 1.5 years now, and I still miss things about my former Nokia.

At this point, I'm quite interested in the forthcoming Nokia 6200, which is a tri-band GSM phone, only it has two U.S. bands and one European band! With the U.S. and Canada finally killing off TDMA, those old frequencies will be going to GSM, and thus you're starting to see phones supporting "850MHz GSM". In about a year, you'll see quad-band GSM phones that will work on absolutely anybody's GSM service in any country.

If I lived in Europe, I'd just get myself a Nokia 6100 and call it a day. It's lightweight, supports all the relevant standards, and apparently does a nice job of being a speakerphone.