Movie question...
They'll play, but won't be ideal resolution.
If you want to convert your own movies you can do so using software such as: ImToo 3gp converter. There might be free 3gp software out there, I dunno. I bought ImToo long ago so I don't use anything but that.
As for the settings for conversion, I have no idea what resolution, fps, etc. the storm handles. I know my Curve handles 24 fps, so prob the storm too. 44.1 Khz sound... prob the same.