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.