I was creating a photo book from the photos I took in Iceland last year. Japan Photo in Gothenburg, offers a software for photo book creation as a download, even for Linux.

The installation process is a bit weird, they basically let you download a Perl file which you execute on the command line which then downloads the program, puts it in your home dir and creates a .desktop file. So it's distribution independent.

It crashed one time but worked in the end very well.