http://v4e.thewikies.com/
でフォールバックコードをジェネレートすると良いのでは無いでしょうか。
flashでできたmp4のプレイヤーを差し込めば良いということなので、カスタマイズも楽な印象です。
http://html5media.info/
も良さそうでしたが、柔軟性を考えると上かな?どうしてもobjectタグを書きたくないならこちらですが、実際には同様にflashのプレイヤーが再生される様子。
またflashのプレイヤーの場合、幅高さがvideoタグと同様のcssでは動かないでしょう。ここはwidthとheightの属性をresizeイベント等をトリガーに変更すれば大抵のプレイヤーでは大丈夫なのでは無いでしょうか。