das ding heißt iirc mencoder, dafür gibts auch irgendwo ein grafisches front-end. wie gut das funktioniert hab ich allerdings k.a.
such einfach mal bei google nach linux dvd authoring.
das mit den bildern müssten auch diverse bildprogramme beherrschen. evt. infran-view o.ä. oder halt irgendwelche sachen a la photoshop.