I played some video clips that I've had loaded since I got the Storm... Movie trailers for Babylon A.D. (2008) 480x360 Mp4 and Sped Racer 480x320 mp4, along with a BMW M3 480x320 mp4, and some movies I converted... They all play nicely. However, only the MP4's show up. Any with .AVI extension (some Divx ones) do NOT show up to play.
The videos show up under Photos which isn't obvious (if it wasn't for using the moto droid, and knowing it put movies/vidoes under gallery, I wouldn't have thought to look there), and do not have NAMES under them, just a thumbnail representing each. For the DVDs/Movies I converted to take on the go, its difficult to tell which is which.