Not a problem, just documenting for others incase it didn't go smoothly for them either. I just wanted to swing my band's music, and it didn't even turn out that great - just not the right style :(
sorry - number 2 wont work because of the missing backwards quote
follow the instructions at http://ubuntuforums.org/showthread.php?t=1117283
just below this paragraph
Medibuntu
This option is available for Ubuntu Lucid Lynx 10.04, Ubuntu Karmic Koala 9.10 and Ubuntu Hardy Heron 8.04. Medibuntu is a third-party repository that contains packages that are unable to be included in the official Ubuntu repositories. To install FFmpeg from Medibuntu open Terminal (Applications -> Accessories -> Terminal) and run the following: