The Sony Ericsson W760 is the first phone US that rocks the latest Walkman interface (it's out in Europe), which is by the far the best one yet. It's cleaner, clearer and just plain sexier than the previous generation. (Compare the W350, which uses the old one.) The major problem is that it really left me hurting for a trackball or touchpad or something better to scroll through artist lists with—clicking one-by-one is so 20th century.
The SensMe feature—which scatters songs along a grid according to how fast or slow they are, creating selectable clusters—also cries out for a trackball to navigate the graph with. A 4-way pad just doesn't cut it. Otherwise, it seems like a solid slider for people wanting GPS and media functions. How much you'd value the new interface is probably the biggest factor other than GPS in going with it over a lower end SE phone.