come formato userei sicuramente almeno mp4 e flv, che, se non ricordo male, sono supportati entrambi da questo player che dovrebbe essere free:

http://www.happyworm.com/jquery/jplayer/