While I'm not reproducing original pieces, from a digital print perspective, I use a Canon Pixma printer paired with Epson's Ultra Premium Presentation Paper Matte. The colors come out so velvety and rich! I did a lot of research and testing before deciding on paper and I think some of it is just trial and error in finding a good paper to match your printer.
I've also heard many people rave about Red River Paper (
http://www.redrivercatalog.com/). They offer sample packs for you to test their selection of textures and colors to find a good fit. In your case, this might be a good option to help discover your preference!
Good luck!