You will most likely be impressed by the Clip and Fuze's sound quality over the View's. Both the Clip and the Fuze use the same sound chip (the View does not share that quality). However, the circuitry and wiring itself may have a slight impact on the sound quality. I own both, and I do not notice a difference when using either with my UE Triple.fi 10s.
Sound quality aside, one difference is that I need to turn the Fuze's volume at 45% of the max, whereas for the Clip I only need to turn the volume up to about 25-30% of the max for my preferred level of listening. I'm not sure how this might impact each individual's listening patterns, but for me, the audio output levels are more than enough---- anything higher than 60% on the Fuze and 50% on the Clip would more than likely make me lose my hearing very very fast. Both players are great in my opinion, I use the Clip when I go to the gym, and the Fuze when I'm studying or walking to class.
The obvious benefit of the Fuze is that it has a higher capacity and is expandable. Mine is currently 8gb + 8gb microSDHC. My two Clips are 2gb and 4gb.
The benefit of the Clip is that it's about half the price of the Fuze.
I don't use the Fuze at all for video playback, so that really didn't impact my decision to buy the DAP. I was convinced to buy it for it's Clip sound chip and higher capacity.
I noticed that there are 4gb Clips on sale for $35 at Amazon and 8gb Fuze on sale for $65 a few days ago at various brick and mortar stores. Not a bad price for either player. You really can't go wrong with either.