I personally prefer the design of the S9, and battery life of it. I've had some bad experience with mp3s that used wheels of some sort, so I'm a bit unsure if the wheel of the Spinn will last.
The only thing that worries me is the availability, and the price. In Canada, they just RAISED the price of the Cowon D2s, so I won't expect them to be cheap at all.