Sony's flagship Walkman phone (at least until the w950 comes out), the w850i features a ton of built-in memory, a Memory Stick, and a new Flash-driven interface.  SE Walkman phones are always tops in sound quality and usability.  Only hitch: it's brand new and selling for $450+ online