I've been very successfully using CinemaForge to convert my mpeg2 files from my digital video camera to any number of compatible files (
What video and audio formats are supported?? - BlackBerryFAQ.com) for the BB. It allows you to adjust bitrate and framesize too.