Também estou procurando um aplicativo desse jeito, para o GNOME. Não sei se o K3B faz isso, mas ele é KDE.
Estou também atrás de um aplicativo que funcione como o Nero, para gravar CDs/DVDs de dados, usava um que não me lembro o nome, mas era algo como xcdroach, vou procurar novamente, mas mesmo assim ele era meio limitado, mas funcionava bem...
Agora para VCD a partir de fotos tá difícil mesmo...
Abraços....