In this tuorial, Marcus Johnson shows us how to create borders with the Vignette plugin from NewBlue Video Essentials II.

Adding Character with Vignette - Avid Forums version - YouTube