Grundsätzlich gibt es mehrere Anbieter, die so etwas können. Beispielsweise Rossmann in der Fotowelt, MyPhoto oder die Fotofabrik. Bei allen kann man das Fotobuch im Browser zusammenklicken, das funktioniert auch unter Ubuntu.
Wenn Du eine Fotobuch-Software suchst, gibt es die von Cewe, wobei die derzeit aber nur ein Kinderbuch mit Plastikspiralbindung anbieten – aber das kann man ja auch als Erwachsener verwenden. ;-)