Sony's NW-A845 MP3 player will ship on April 13rd in the UK for £150 (you can pre-order it today). The walkman has 16GB memory, 2.8" OLED (WQVGA, 240×400), TV Out (720x480) and it's the thinnest walkman yet (at 7.2mm).

Sony NWA840 PMP photoSony NWA840 PMP photo
These walkmans are also coming to the US, but we still do not have a US release date or price.
Merck - Advancing Display, Advancing LifeMerck - Advancing Display, Advancing Life