I'd go for Monolith MX-7050 (not a harddrive player)
Here are some images (Swedish review).
The summary says:
"Monolith MX-7050 is one of the best players on the market. The price is the same as similar high-end products - this is a player for those of you who want the best in audio quality.
Positive: Appearance, high headphone volume, charged in less than 1h, clear display
Negative: Relative high price, feels slightly plastic, usb 1.1, only 11hrs playtime
---
This player does not feature a harddrive, rather it has a flash-card that holds 1GB at max.
68 x 36 x 17,2 mm and 50 grams is about half that of an iPod mini, both when it comes to size and weight.
It's a balance where you have to chose between small size and weight at the sacrifice of storage space. If you change your mind and want a flash-card player this is the one to have.
Also, the Monolith can play any kind of mp3s, not just legally downloaded ones.