det bästa är att skapa en logotype i vektorgrafik, det innebär väldigt enkelt förklarat att den inte är uppbyggd av pixlar, utan av något som heter bezierkurvor. I och med detta vinner man att den inte kommer att bli "fualre" i andra upplösningar, så den kommer funka både i brevmallar och på sidan av viking line.
för en logga som mest ska finnas på papper kan ett bra alternativ vara att sen göra om den till ett typsnitt, så är det bara att lägga in den i dokumentet på det viset och inte som en bild.
de program man oftast använder för sånna grejjer är adobe illustrator och fontographer, det är inte gratis och om du bara ska göra en sak i det är det kanske lättare att du ber någon om hjälp, för det är rätt dyrt.
jag vet inte om det finns några bra gratisalternativ.