How much capacity do you want? How modern do you want your player to be? As penartur writes, the Kenwood HDD DAP:s sound very good. I do not know if they work with Mac:s, though...
Another alternative is the JVC/Victor Alneo series. They are right up there with the Kenwood series when it comes to sound, and build quality is much better from Japanese DAP:s than Chinese. I own a JVC XA-HD500, a 6GB HDD (microdrive) MP3 player released in 2005. The EQ works very well and it sounds pretty amazing. These are pretty difficult to find outside of Japan. I saw that there is one of these for sale here on Head-fi (from the UK).
If you do not mind small capacity and 5 year old design, the XA-HD500 is a safe bet for excellent sound quality. The earlier versions of the Kenwood HDD players sound great as well. I own the HD20GA7 (20GB HDD), and while it supposedly does not sound as good as the HD60GD9 (60GB HDD), it trumps my Cowon S9. However, the Cowon S9 and J3 are very good players in their own rights.
However, the big question is whether the JVC and Kenwoods work on Mac. The JVC is MTP based and the Kenwood, while being MSC based, uses the software Kenwood Media Application to transfer music. This is installed on the HDD and the first time you connect it to your computer, it will ask if you want to install it. Honestly, the software is a p.i.t.a., but I have learned to accept it.
EDIT: Here is an old comparison between the JVC XA-HD500, Kenwood HD20GA7 and Kenwood HD10GB7
Edited by Danneq - 9/9/10 at 8:08am