«aptitude search font | grep adobe» результатов не дал. Пераццкая проприетарщина, наверное :}
Плохо ищешь.
dan@dan-desktop:~$ aptitude search ~dadobe~sfonts
p cm-super - TeX font package (full version) with CM (EC) in Type1 in T1, T2*, TS1,
p cm-super-minimal - TeX font package (minimal version) with CM/EC in Type1 in T1, T2*, TS1
p cmap-adobe-cns1 - CMaps for Adobe-CNS1
p cmap-adobe-gb1 - CMaps for Adobe-GB1
p cmap-adobe-japan1 - CMaps for Adobe-Japan1
p cmap-adobe-japan2 - CMaps for Adobe-Japan2
p cmap-adobe-korea1 - CMaps for Adobe-Korea1
p dvi2ps-fontdata-three - Font data of Adobe Japanese fonts (futomin, futogo, jun101)
i A gsfonts - шрифты для интерпретаторов Ghostscript
i A gsfonts-x11 - Make Ghostscript fonts available to X11
p t1-cyrillic - базовый набор свободных шрифтов PostScript
i texlive-fonts-extra - TeX Live: Extra fonts
i texlive-fonts-recommended - TeX Live: Recommended fonts
p ttf-adf-ikarius - Ikarius font of the Arkandis Digital Foundry
i A xfonts-scalable - масштабируемые шрифты для X