I'm not sure he wrote the best songs, some of George's and John's are among my favorites tooPaul definitely wrote the best songs for Beatles. Hey Jude and Let It Be are really fun to sing and listen to. I also enjoy his work with Wings, particularly Mull of Kintyre.
I also remember a conspiracy regarding the fact that the real Paul McCartney is no longer with us and who we know as Paul is actually someone who underwent plastic surgery and music lessons to become Paul. It was a fun read when I first encountered it).