I've used this program countless times for converting video to the Sansa View. Its a bit faster than the SMC and a good alternative if you're having trouble with the SMC.

The program is called "Any Video Converter" and can be downloaded from www.any-video-converter.com make sure to select the Free One

You need to make sure you are using the correct specifications for converting the video:

Container (file extension) .Mp4
Resolution: 320x240
Frame Rate: 30FPS
Video: 384 or 512
Audio: 128/192kbps (up to you really)
Sample: 44100

See comments in the pictures below on how to make this all work.

Take the converted file once done, and drag and drop into the Video folder of the View and you're good to go.