Noto que você está usando o lançamento Lucid Linyx 10.04 LTS do Ubuntu.
Os lançamentos mais recentes são, em geral, muito mais bonitos que este lançamento.
Além disso, o seu problema com o dimensionamento do seu papel de parede? Ou alguma outra coisa? É só porque os tamanhos de tela e proporções de tela dessas imagens são diferentes? Você está olhando para os dois sistemas operacionais em telas diferentes (com qualidade diferente)?
Se for fontes, você pode querer configurar o anti-aliasing (o painel de configuração da fonte ainda está disponível nesta versão).
(No Windows, o seu papel de parede parece muito pior, aos meus olhos, porque ele foi esticado do formato normal)