É só para economizar espaço em disco? Ou isso afeta o tempo / desempenho de carregamento de alguma forma? Você acha que deseja a melhor qualidade possível de imagem para algo que estará procurando durante o dia todo.
Existe a questão do espaço no Live CD, que é o principal canal de distribuição, mas, no meu entender, isso é simplesmente uma herança que ainda não foi revisada.
A diferença entre jpg e png quando se trata de papel de parede não é tão importante quando você considera que papel de parede não é algo que é cuidadosamente examinado como suas janelas ativas por trás.
Se você se sentir bem e tiver imagens comparáveis para enviar, destacando as vantagens, crie um relatório de erros no Launchpad.
Eu vejo na barra de lançamento que as fotos são compactadas em 66%. Eu só procurei por isso depois de perceber a má qualidade das imagens de fundo do Ubuntu. Os artefatos de compressão são realmente visíveis em telas maiores.
Isto é obviamente devido ao espaço no CD. Então, que tal criar um pacote ubuntu-wallpapers-hq para versões de alta qualidade das mesmas imagens (não incluídas no CD, mas disponíveis para download). O pacote pode substituir automaticamente o pacote existente para evitar duplicatas.
Você provavelmente imagina tanto a perda devido à boa compactação JPEG quanto a sua capacidade de detectar essa perda.
Mas como a área de trabalho do GNOME tem o prazer de usar JPEGs ou PNGs como plano de fundo, use o que lhe agrade.