I think this depends on the source and target video codecs. If you start from a 2-pass XviD encoded file that's 320x240 (or smaller) and re-encode it for use on a BlackBerry, it will almost certainly increase in size because the codec that is used will not be as efficient.