I had had issues with video on the Fuze, but finally had NO issues using Video4Fuze. Here’s the discussion, which also contains download links.
http://forums.sandisk.com/sansa/board/message?board.id=sansafuse&thread.id=31437
I have never had an issue with video run through Video4Fuze, but I have had issues with video on my Version 2 Fuze, as opposed to the Version 1 Fuze. The problems were related to the firmware; the version 1.02.28 software is the newest and best working, but I have version 2.02.26 on the newer Fuze.
I decided to avoid using Windows Media Player because I’ve had it do odd things to my music files in the past. I don’t download pirate music, but it has occasionally chosen to make alterations to the files I ripped from my huge CD collection, making it difficult to use them.
Having just recently gotten the Fuze, I have posted about what has worked for me here:
http://forums.sandisk.com/sansa/board/message?board.id=sansafuse&thread.id=36704
There’s even a bit of detail regarding the difference between the Version 1 and Version 2 Fuzes.
Perhaps some of it might be useful to you. I use Ogg Vorbis compression at this point, but I see no reason why using the .mp3 compression in FreeRip wouldn’t work, using exactly the same procedures I currently use.