After reading your Video For Everybody post, I decided to write a small application that can automatically transcode movies to MP4, WebM and Ogg Vorbis format and embed them in mediaelement.js (amongst others).
You can find it here: http://thijs.elenbaas.net/2014/01/web-video-player/.
I would be very happy to get feedback. If you have suggestions on improving things, that would be great.
If anybody finds this useful or thinks it misses something, please let me know!