I narrowed it down to 3 models. An IRiver IFP899, A Creative Muvo Micro N200 and a Samsung YP-T6Z
In the end I plumped for the Samsung. I was concerned about the lack of decent UMS support on the IRiver and the Creative while having an FM tuner just didn't do it for me. The Samsung I've found is a really nice player.