Recently I've been using `mathpazo` which is Palatino extended with matching math symbols (if math is needed; if not, just use plain `palatino`).

Specifically, I use `mathpazo` with smallcaps and old-style figures enabled:

  \usepackage[sc,osf]{mathpazo}

(And yes, I realize that the original Palatino actually predates Computer Modern :D)