How to rotate source video in Movie Clip Editor - Blender 2.68
You could add a transformation strip (effect) in the VSE and set the rotation. See the documentation for further details on available settings.