The Samsung YP-T9, a flash-based MP3 player that looks thin, yet functional, has just landed in China. There are two versions, the YP-T9 and the YP-T9B, which may mean it's Bluetooth enabled. Both should support MP3, WMA, OGG, ASF, AVI, MPEG-4, RMVB (a format that's very popular in China), and WMV.
They get around 30 hours battery life for audio and 6 for video, which is not bad for such a small-sized player. No price or other availability information yet, but if you really want one, I hear Shanghai is nice this time of year.
Samsung YP-T9B: Bluetooth-enabled YP-T9 [CNET Asia]