I suggest exporting to FLV since all YouTube videos are in FLV format.