Video link has been added to Solarian's kill page. I will be adding the links using this graphic:
Somnus, you might want to check to see if Vegas is trying to reduce to a YouTube friendly resolution, as the video size appears to be of YouTube size and quality.
Stage6 (the current host) gets my vote for hosting it, as the interface is sleek, you can host excellent quality videos and you can control the size and quality. It blows YouTube and the other services out of the water, plus you can easily save the video on your HD for later viewing offline. If you wish you can later have an entry added to Warcraftmovies.com, however Stage6 should be the primary host as it seems to be the best one around.
On the slide introducing the boss, I would use the same font for both the instance name and the boss name. Plus use a "clean" font like Arial or Impact. I could create an image for you, if you wish.
For boss fights that have phase changes I could create a Phase 1, Phase 2, graphic to label each phase if you wish.