Finally got my Fuze.... an already some problems :)

Rockbox can be installed without formatting the Fuze, so you can leave everything on there, but it’s a good ide to backup your songs and such just in case. You just need to use the Rockbox Utility on the v1 Fuze or the manual install instructions for the v2 (be very careful in this case). You can tell which version of the Fuze you have by going into the Info option of your Settings (or was it System?).

There is Video4Fuze that can convert your videos to Fuze format on both Windows and Linux (and, though it isn’t tested by the author, on Mac OS X). One Rockbox, as long as your video is a standard Mpeg video scaled down to 220x176 pixels to fit on the screen will work (larger resolutions will work, but they are too large to fit on the screen, so they go off the edges of the screen).