I have posted many times, including a few posts up this page, that the Catholic Church reverences Paul, along with Peter, as the greatest of the Apostles. The church and the school that I attended as a child, for instance was called Sts. Peter and Paul. I think highly of Paul - he was instrumental in saving the fledgling Church from extinction, and was able to to sell Christianity to the Greeks.
Pronto.