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

Here are the specs 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

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