Hi Mike. I have a canon pixma 5000 at home. I recently printed my floriade pictures (taken with the D50) with excellent results. I print on canon photo paper plus glossy, 270gsm. I have tried most of the kodak photo paper and I agree with 33south - I find that I don't get the best results with it. The pictures just seem lifeless. It must be a canon thing. Or perhaps it may be my printer settings but I have tried different settings to no avail.
I buy my photo paper on ebay or from
this online store. They have a wide range of epson paper you might like to try at a good price. I'm only suggesting this as I did read somewhere (probably in the canon printer manual! :p) that it's best to use the same photo paper from the same manufacturer as the printer as they would optimise the paper to print well on all their printers.