I just reviewed this app and it seems to work pretty well:
Confessions of a freeware junkie: Easy video conversion...again: Clone2Go Video Converter Freeware 1.3.8 (looks the same as Any Video Convert - actually it seems subpar as far as conversion output formats are concerned!)
You would have to create a custom profile to do this. Buying the pro version would give you all the profiles built in.
However, with that said, you can use these settings on any other converter and it should work.
MP4
Video codec: mpeg4
Video size: 480x320 (Storm resolution is actually 480x360)
Video bitrate: 300
Video framerate: 15
Audio codec: aac
Audio bitrate: 80
Audio sample rate: 44100
Channels: 2
Disable stream: no
Av sync: basic
AVI
Video codec: h.263
Video size: 480x320 (Storm resolution is actually 480x360)
Video bitrate: 256
Video framerate: 15
Audio codec: mp3
Audio bitrate: 64
Audio sample rate: 44100
Channels: 2
Disable stream: no
Av sync: basic
Hope that helps someone!