I've got an unlocked Sony Ericsson T637 that works like a charm on both the US T-Mobile and UK Virgin/T-Mobile networks. The battery life is incredible, the keylock works consistently and the adapter comes 110/220V out of the box.
The phone was from Cingular, though. Don't ask.
Timothy