How is the shuffle on this thing?

[sawjai]

So far no problems with a large amount of files on shuffle.

I do believe that it was changed in a firmware update because I think the Fuze did not remember previously played songs on shuffle in earlier firmwares.