Euh, le DJVU ne pose pas de problème normalement. Sous Linux je sais pas, mais sous Windows il y a au moins une implémentation proprio gratos et une implémentation libre, et les deux fonctionnent bien.

Question format en lui-même, c'est particulièrement adapté pour stocker des scans de documents papier (ça intègre un un algo de compression optimisé pour ça, contrairement au PDF). D'ailleurs certains services d'archives utilisent ce format, si je me souviens bien.