I have a 40GB Creative Zen Touch. The only thing about it that bugs me is the Touch bit of it, which I find overly sensitive even on the lowest setting. A little clicky wheel would have been just as good better.

It might be worth going down the IPod route on the basis that there are now several stereo manufacturers producing stereos that are, in essence, IPod docking stations. Like this, for example.