Once you learn how to use custom ICC profiles, there is no going back. For most people, when custom profiles are used, the paper choice is now mainly based on texture and feel and "look" that you like. The question of different colors resulting from different papers is very very small.
There are many barriers for new users to use custom ICC profiles.
First is that more advanced software is typically required.Adobe Photoshop, Lightroom, Aperture, ACDSee, etc. and the two least expensive alternatives are Adbobe Photoshop Elements..a simplified version of Photoshop. Version 6 and newer supports color management. The other one is software called Qimage. If you don't own any of these packages, all is not lost. With the proper choice of printers, you are able to use ICC profiles WITHOUT these high end software. Most of the Epson 13" wide printers will allow this and more recently, the Canon Pro-100 and the 6 tank LETTER size printers that use the PGI-250/CLI-251 like the Canon MG6320 also allow this. If you are starting out, by acquiring these printers and not having to acquire more complicated software is a BIG advantage. Do not forget this.
The second barrier is getting ICC profiles. Most ICC profiles cannot be legally shared amongst different users. The license limitations of the software to create this disallows it. So most people are unable to obtain custom ICC profiles and the only way is to make them yourself by either getting each one custom made or getting a package to do so. These packages will cost hundreds of dollars. So where is the economy right?
The third barrier is that there are so many different papers and inks etc. and furthermore most ink sellers don't have the foggiest of what you'd be asking them about in an ICC profile. You're on your own bud.
I have solved all the above problems for the refiller. Let me say I sure WISHED the files etc. were there when I first started out refilling. Well now they are. My profiles are FREE. Yes, FREE. They are fully LEGAL to share. They are created with some of the best hardware at the Pro Level and not consumer equipment using one of the best ICC packages available.
The papers supported are both OEM and aftermarket papers with one of the most economical papers out there.
I have not developed instructions yet. It has taken a LOT of work and over 6 months of solid work to create these profiles. That's one reason why ink sellers don't provide it. It costs a LOT in time and resources. The caveat is that the ink and paper specified must be used but that IS what an ICC profile is. If you don't take advantage of it,, then you're missing out really. To acquire a similar system of profiling will cost many many hours of learning, papers and over $1500 in hardware. and this is provided free.
Profiles are provided for the popular printers that refillers purchase.
So while a library cannot be posted on the site. Such a LEGAL library exists at my site. You can find them by searching for your model through the menu system.
For example:
http://www.precisioncolors.com/PC42ICC.html
Do check out the EZ method of using ICC profiles. It is TOO easy.
Others such as jtoolman has also taken the time to create videos on how to use profiles.
Finally, one key element of using ICC profiles is to have your monitor calibrated. That will cost a fraction of what you'd need otherwise.
Current recommended Canon printers for refillers is the Canon Pro-100 and Canon MG6320 and variants with 6 tank CLI-251 carts/551 in Europe.