The Storm supports the following video formats: MPEG4 H.263, MPEG4 Part 2 Simple Profile, H.264, and WMV
I'd suggest converting the mpegs you already purchased. There are a number of converter applications available. Here's a recent thread on how to convert divx & avi files using Roxio Media Manager which is a component of the Blackberry Desktop Manager software:
http://www.blackberryforums.com/gene...mat-video.html
You could also use a one of the converters that are recommended like the ones from:
Nidesoft
or
HandBrake