Ændre størrelse på logo

Jeg skal have ændret et Post Danmark logo (jeg har fået tilladelse) til en ca. størrelse på 80*25 pixels.

Mit problem er at jeg ikke kan undgå at det bliver grynet (selvom jeg ikke strækker det), så derfor vil jeg høre om der er an af jer herinde der vil prøve.

Det er det øverste logo på denne side:

http://postdanmark.mondosearch.com/cgi-bin/MsmGo.exe
grab_id=184&EXTRA_ARG=&host_id=42&page_id=3080192&query=logo

Det skal som sagt være i ca. størrelse 80*25, alt efter hvad der passer, men endelig ikke strække det - det skal fremstå så klart som muligt.

På forhånd tak.