] About the year A.D. 1139, Saint Malachy O'Morgair,
] Archbishop of Armagh, Ireland, wrote down a list of
] Popes. He listed 112 future Popes, each described by a
] phrase in Latin.

For the pope after John Paul II, the prediction was "Gloria olivæ"

] Some say that this prediction of St. Malachy, "From the Glory
] of the Olive," refers to the Order of St. Benedict, because they
] have a well-known group within their order called
] the 'Olivetans.'

Which either means it's a really good prediction, or that Ratzinger knew about it and chose his name Benedict XVI accordingly, or that it's one of those weird coincidence things. :)

The next Pope on the list is the last one that Saint Malachy predicted: In persecutione extrema S.R.E. sedebit Petrus Romanus, qui pascet oves in multis tribulationibus: quibus transactis civitas septicollis diruetur, & Judex tremêdus judicabit populum suum. Finis.
(In extreme persecution, the seat of the Holy Roman Church will be occupied by Peter the Roman, who will feed the sheep through many tribulations, at the term of which the city of seven hills will be destroyed, and the formidable Judge will judge his people. The End.)

More info here: http://www.catholic-pages.com/grabbag/malachy.asp

Prophecy: The Future and the Popes