Does anyone else have any suggestions?
I would really appreciate some more feedback.
It depends on what paper I'm going to make the final print on. It's important (in my experience) to use the same ink (Matte Black or Photo Black; I print on an Epson 2400, which means one or the other) and a similar surface (because I need to get an idea of how highlights and shadow detail are going to look and the surface reflectivity of the paper is a major factor).
If I'm going to make the final print on a glossy paper, I make small work prints on Epson Premium Glossy or Kodak Professional Glossy. Both are much cheaper than my current-favorite PK-compatible papers (Pictorico White Film and Innova Fibaprint F-Type). For prints that will end up on matte papers, I generally make work prints on Epson Heavyweight Matte.
I know you're looking for general advice, but you need to experiment. Paper choice is a very subjective thing and what works for YOU in a print is probably NOT what works for me (or anyone else).