I know some people have success with 3rd party paper. However, the simplest and safest is to just buy the matching Canon paper. I've always been too lazy to search out other papers and such. The per print price savings just isn't worth it to me, so I go ahead and stock up on the good Epson paper (I've got an Epson printer). You may equal the results with some other paper, but you'll rarely exceed it. Of course, you'll pay a little more for the "company" paper.
These guys made a business out of measuring print life for various printers, inks and paper. Give their site a try.
Wilhelm Imaging Research