oui la police type3 c'est du bitmap (600 dpi) donc c'est normal (normalement j'évite de les utiliser mais là c'est une debian que j'ai installée récemment et c'est comme ça par défaut, il doit falloir bidouiller un ou deux trucs/installer le package qui va bien pour avoir les polices tex par défaut en type1...)
C'est un problème connu que le type3 produit des pdf immondes à l'écran (et encore, avec les dernières version d'acrobat reader c'est à peu près correct si on zoome pas trop, avec genre la version 5 c'était abominable quel que soit le niveau de zoom... mais ça passait parfaitement à l'impression en revanche)