I got that canon paper deal last year too - got a bunch of premium pro letter- and 4x6: it seems to be an end-of-year event. Anyway, I have an epson 3800 and use epson exhibition fibre, premium luster, ultra-premium presentation paper matte, and canvas (old product, haven't had a chance to try the new canvas products), mostly. I did like Ilford Gold Fibre Silk, but now that they're gone I lean on the exhibition fiber while still hanging on to my last few sheets of the Ilford for special projects. The exhibition fibre finish is similar to the ilford gold fibre: they're both baryta papers that feature a muted sheen, as opposed to a gloss, finish, a very muted texture, and work well for color and BW photo prints as they have a great dynamic range.
I've been using Red River Polar Pearl metallic, and like the print results, but am curious about longevity; info on the web seems mostly ambiguous. Prints have a cool-white metallic sheen to them that makes my landscapes, cityscapes, and architecture shots seem 3D-ish. Red River offers a buffet of different papers in various sizes, including post- and greeting cards. In some cases they also compare their papers to other more well-known brands' offerings. I am intrigued, but as I said, I would like some definitive word on longevity.
Anyway, I got to the papers I use after trying many, and many other papers; some by suggestions from people I knew, some suggestions from people at esteemed sites like this one, some from marketeers' spiels, and some 'cause they were on sale at local shops, like the dear departed Calumet Photo.
I'd be open to suggestions from others for types of papers that might yield my kind of results, then diddle around with the different brands and marketing jargon on my own - other than avoiding anything that is universally considered to be crap; i.e. "photo paper" from office-product warehouses...