Utan att ha någon specifik distribution att prata om så är det svårt att säga något. Jag har inget problem — jag vet att Debians standardinställningar tidigare inte använde "fancy" inställningar för teckenrendering (typ källa), men Ubuntu och dess derivat har gjort det ett tag, och senare Debianversioner (tror det nått Stable i och med Debian 7 Wheezy, släppt 2013-05-04) använder mjukare inställningar som standard.
Samtidigt ska man veta att folks preferenser för teckenrendering är väldigt olika. Jag vet Windowsanvändare som än idag kämpar för att inaktivera det Microsoft kallar "Cleartype" så fort de sätter sig vid en sådan dator. Det du inte har gillat har kanske varit just distributioner som använt antialiasing och andra "fancy" funktioner som standard; det fungerar olika bra i olika upplösningar och med olika teckensnitt, så om du därpå installerat något eget tema som använt ett teckensnitt utan bra hintinginformation så kan det vara där felet ligger.
Med det sagt, så ett antal av de där patenten som bl a Microsoft och Apple ruvat på gick faktiskt ut 2010: The TrueType Bytecode Patents Have Expired! [Freetype.org]. Se även Wikipedias licensnotiser om Freetype, som tydliggör att vissa funktioner som standard levereras som inaktiverade i Linuxdistributioner för att undvika patentoklarheter; det finns ytterligare en uppsättning patent för en specifik implementation av subpixelrendering som går ut 2019 (de ansöktes om 1999 — hur mjukvarupatent som dessa överhuvudtaget kan få vara giltiga under sådana eoner i tekniksammanhang är en stor sidodiskussion).
Rent tekniskt är dessa kvarvarande patent möjliga att kringgå och gäller för den delen inte i hela världen, och Freetype stöder subpixelrendering, men det är inte aktiverat som standard från "upstream" för att i någon mån undvika att ens lyfta frågan om det specifika patentbekymret. Se maillistediskussion från 2006, där utvecklaren vill vara defensiv för att undvika hot från "sub-marine patents", dvs att Microsoft medvetet avvaktar tills Freetype spritts till mängder av enheter innan de drar igång en rättskarusell för att håva in miljoner från tillverkare. Det är också rätt säkert att det finns så kallad "prior art" i frågan (dvs att tekniken användes generellt av andra aktörer innan Microsoft ansökte om patent) så att patenten i sig är ogiltiga (vilket Microsoft mycket möjligen själva vet, vilket skulle kunna vara en anledning till att de inte agerar i frågan), men det får man inte officiellt "på papper" förrän man får det prövat i en lång och troligen extremt dyr rättsprocess i USA. Pengarna som då skulle gått till att betala jurister används troligen mycket bättre till andra saker i en värld med begränsade resurser; speciellt som man vet att tiden till slut kommer lösa frågan automatiskt.
Även vad gäller de patentbitar som är helt lösta så är det inte omöjligt att vissa distributioner fortfarande låter användare aktivera dessa funktioner manuellt, då det som sagt inte är alla som gillar den typen av rendering.
Det är ordentligt med aktivitet i just renderingsbiblioteken, dels relaterat till patenten som gick ut, men även till att Android och faktiskt även till stor del Ios och OS X (och konsoler och en mängd spel) numera använder just Freetype, som är det fria bibliotek som generellt används i Linuxdistributioner.
Jag satt med ett svårdiagnosticerat fontproblem för något år sedan, där jag lyckades få helt perfekta resultat på en Fedorainstallation, men knappt användbara på min lokala Debianinstallation. Efter långa vändor så löstes allt när jag applicerade inställningarna från den tidigare länkade wikin. Detta gällde PDF-generering via ett visst bibliotek som någonstans djupt ner kallade på just Freetype, och jag kan inte säga att jag har haft några problem med renderingen i OS:et i allmänhet.
———
Ska man flumma in lite på den "artistiska" biten så är högkvalitativa teckensnitt rent krasst ofta något man behöver betala för. Ett av Macintoshs tidiga kännetecken var att deras standardteckensnitt höll hög kvalité (Hoefler Text, Palatino, etc.); detsamma kan man inte säga om Windows. Exempelvis Arial är rätt vedertaget horribelt i typografiska kretsar, och Times New Roman används till totalt fel saker på daglig basis (trycker du en dagstidning med tvång om extremt smala kolumner? Nej? Använd då för bövelen inte Times New Roman), men många är "vana" vid hur de ser ut, och trivs med dem. Vanans makt är stor. De teckensnitt som kommer med Adobes produktfamiljer är också av hög kvalité (exempelvis det närapå överanvända Minion). Det största problemet med vissa i sig genomarbetade teckensnitt ur typografisk synvinkel är egentligen att de är för vanliga, men det är en längre och annan diskussion, med mycket tyckande och olika slutsatser beroende på tillämpning.
Bitstream Charter som distribuerats fritt via X-konsortiet sedan 1992 brukar vara omtyckt av de som är intresserade av typografi. Idag har vi även Linux Libertine (Wikipedia — faktum är att detta är teckensnittet som används i Wikipedias logo ) som standardteckensnitt i LibreOffice i fler och fler distributioner, vilket är ett högklassigt sådant med stor funktionalitet; definitivt för att vara fritt, men även generellt. Jag har pillat en hel del med detta teckensnitt, och det har fortfarande vissa barnsjukdomar bland mer exotiska tecken (främst så kraschar kerning totalt i TeX-matteläge, vilket kan räddas med paketet newtx), men det utvecklas fortfarande. Det håller sig väl emot dyra kommersiella alternativ utan att skämmas.
Vad gäller fria "systemteckensnitt" (typiskt definierade av hög läsbarhet på en skärm) så finns idag även Droid och Fira Sans som bra alternativ. Ubuntus egen fontfamilj är åtminstone genomarbetad, även om det nog är att ta i att säga att den är universellt älskad. Ofta används DejaVu Sans som standardfont i Linuxdistributioner, vilket åtminstone är funktionellt, och en rackare på att vara läsbart i små storlekar: jag kör den i storlek 7 som standardtext för taskbar och fönstertitlar.
För terminalen kan man nämna Inconsolata (mitt personliga val), Source Code Pro (som är ett öppet teckensnitt från Adobe, minsann), Droid Sans Mono, med flera. Det finns ingen brist på bra öppna teckensnitt med fix bredd, av någon anledning.