I have a Fuze, and wish I had gotten the Clip. I don't use it for photos or vids, nor do I look at the screen while playing music, so the additional size doesn't come with any benefit for me. The interface is better, I guess, but I'm sure the Clip interface is fine. I have to hold the Fuze when walking around in my underwear.
It's still a really nice player and I'm sticking with it. I'll get the Clip when the next gen rolls around, though.