Switched last week to a HTC Legend. Vodafone Netherlands have given me a half-decent contract.
So far, very impressed. The only problem is the battery life, if I'm using it heavily, lots of intertubes, gps, etc, it's a charge-a-day device. This is easily solved through ebay, a few extra batteries and a multiple charger. One battery in my jacket, another in my locker at work, etc etc