Co-sign for the Sony-Ericcsons.
I got the W850i last Autumn and its the best phone I have ever owned. It has a very solid build for such a nice looking phone, I must have dropped it atleast 20 times, always keeping it in my pocket with my house keys, it doesnt have a single mark on it. The walkman aspect is also very well implemented and easy to use, as is the menu system on the phone. Its the first phone I dont have a single complaint for.