Have you tried using the following addon? Which does basically everything for you.
The code is public via Googlecode (maybe also in the share-extras git).
What I've read is that you need to add the ffmpeg location, like:
ffmpeg.exe=C:/FFmpeg/bin/ffmpeg.exe