I converted my videos from Quicktime Movie format(don't know why they save it that way) to MP4, using a command-line utility. the quality is great. You can watch full-length movies on the Storm, provided that space is enough(bitrate and resolution of movie affects quality of sound and video, but also affects filesize). the videos I have are high quality(a rough guess of 1000Kbps video bitrate and 128Kbps audio bitrate on stereo in a MP4) takes up about 265.3MB. As for transferring videos, I just drag them into the Storm on Windows, with mass storage mode on.(the default drive setting should be: E:\BlackBerry\videos\
Will I be ever be able to watch full-length movies on my Storm?
I use a program called "Wondershare DVD to BlackBerry Converter", but there's probably something free out there. I just found this program first. I have several movies on my storm. It works great. I am actually going to love this feature when having to wait at appointments, airports, etc.