Cowon's D3 is an Android (v2.1) running PMP with a 3.7" AMOLED display, Full-HD (1080p) support, Wi-Fi, HDMI out, Bluetooth and a T-DMB TV tuner. It's got 8/16/32GB of onboard storage and a microSD slot. It's got some applications (such as twitter and social networking) but apparently it can't run 3rd party Android apps.
The 32GB version is now shipping, and it costs $369.
3.7" WVGA touch AMOLED