Korean Safa offers a small 1.5GB Music Player called HMP-110r.
The HMP-110r measures 61x61.5x20.5mm. It plays MP3, OGG, WMA and ASF. Besides that it has all the usual features including voice recording and FM-Tuner.
When and if this small player hits stores outside of Korea is unclear. Anyway with 1.5GB storage it cannot compete with the iPod mini, the .
Korean MPNavi has several photos of the HMP-110r. See also Safa HMP-110r product page (korean).