I was getting a bit annoyed at all the disjoint posts around the internet about making HTML5 work with my Firefox install on my work laptop so I thought I'd contribute to the noise.
Getting started, if you go to http://youtube.com/html5 and you see something like the screenshot below, you might want to try out my instructions.
You might see x264 also in red, this guide should fix that as well.
Install Debian multimedia repository
(As root) Add the repo to your sources:
Update sources and install keyring and update sources again:
Install Codecs
Remove any leftover ffmpeg implementation from the original repo:
Install Packages:
Enable Mediasources in Firefox
Open firefox, go to 'about:config' in your addressbar. Search for 'mediasource'.
Set the following two keys to 'true':