I too have looked around quite a bit.
Finally, in Switzerland I've found that CeWe albums can be ordered by Migros, Manor and onlinebilder24.ch; at the latter two one can already download the Linux client of the CeWe software. Via the CeWe forums one can also get the unbranded software with which one can burn a CD that can be put into a fotobag at the Migros - which is what I did a week ago.
I unfortunately didn't select the right option, for "photo paper photo album" (fotoalbum auf fotopapier), but Migros doesn't even know they have that, no one could give me the price quote (instead they said they don't have it in their 'Sortiment')...
I have also talked to someone from fotomaxx.ch, who mentioned that they do accept a series of jpgs to make albums from. I asked at [email]info@fotomaxx.ch[/email] and they sent me the information on how to do that (sRGB images, size in mm for cover and book pages, 300ppi, file naming, etc).
I then realised that this may be a regular option, so I also sent an email to the contact address of www.expertfoto.ch, where indeed they also sent me info on how to do things via a series of jpgs.
I'm mostly interested in the latter two, since they both offer photo albums on photo paper (fotoalbum auf fotopapier) instead of digital print quality (digitaldruck), and on top of that they offer leporello - pages open completely, not like a regular book, but like most children's books. This last feature is not offered at CeWe as far as I know.
Hope this helps.