what are the dimensions of the footage
what kind of footage is it: not just e.g avi but also the codec.
what are your sequence settings,
and what are your export settings
Why not use black video on a track below your video and size your video appropriately?