Seems makedvd is also missing from the Ubuntu package. I still recommend downloading the full deb from http://tovid.wikia.com/wiki/Installing\_tovid/Ubuntu.