I agree with rhonna, it is all about experimentation. I look at what looks best, lasts best, price may be a factor to some as well. Back when I first started printing photo pages I even remember misting my print-outs with hair spray. (yes you heard me right lol) to keep them and protect them. Got the idea from back in the day and the pastel drawings I used to do. It seemed to do the trick back then. Printer inks and paper have come a long way since then though as that was over eleven years ago.
I like matte paper myself it gives your printer more room for error in other words if you have a printer that on gloss or regular paper may show the print line (that travels with the print head) matte paper may hide this better. (It does on mine) I can get more quality prints out of one ink cartridge that way.
I am not one who always goes with the paper brand of my printer though as I see much better results with a more professional paper on my printer.
It's not even about your model of printer for that matter... it is more so about your printer at your house on your computer if that makes sense? what I am trying to say is, how your printer prints is not just up to your printer...alot of it is up to the software and the drivers as well.
*** a side note: I have also noticed that the different settings for my printer give different quality. for instance one brand of photo paper looks beter with my "premium photo paper" setting and another brand looks better with my "photo paper" setting.
Again experiment experiment experiment
