Just a quick post to say that I have managed to get Chromium to play HTML5 video tag with H264 source.
The trick is to install extra codecs for Chromium.
apt-get install chromium-codecs-ffmpeg-extra
If you do that, it will ask for your permission to remove the chromium-codecs-ffmpeg package. It's okay to do so. That's all, folks.