The last two videos were in DivX at 4000kbps for the video and 320kbps for the audio (just the Illidan for the audio).
The actual original footage plays a huge part in giving it great quality. They filmed using full size FRAPS as opposed to half size, which, has a massive impact on the quality.
Hope that answers your question.