The best solution is to host your videos on YouTube (or an alternative like Vimeo) and embed them in your title. Then they are delivered from a super-fast CDN, using compression appropriate to user's bandwidth, in Flash or HTML5 format, automatically.