I run Handbrake occasionally on Ubuntu Lucid. It works wells, albeit only for mp4 (I think other plugins are available). It also runs super fast as it will use every processor on your computer if it can to render/transcode your video. Peter