Videora BlackBerry Storm Converter. Works fine by me!
They have quick converts for poor quality stuff, or long converts for good quality, sound, and audio/video strip alignment.
I'd say just google it and it should do the trick
They also have stuff for iPods, youtube videos, and others.