Ah, it appears that mathpazo.sty is in texlive-latex-base. Does it really make sense to split up the style files and font files into different packages? Aren't the style files and font files entirely useless without each other?
-- [Feisty] mathpazo style file is missing from texlive-latex-recommended https://launchpad.net/bugs/93809 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs