The most important part is a good profile, especially with Matte Black, you can get very muddy shadows and blacks. The rendering intent also matters. I use only Epson, and tend to use the Perceptual intent, as that will give a more details in the shadows. The relative intent is most often recommended, but for me, it takes my blacks much darker and thus I loose a lot of details.
Papers, I mainly use the Epson Hot Press or Breathing Color's Optica 1. The later has OBA's but for me not a big deal. Optica 1 has a very fine surface and allows for excellent details on your print. I also use the Canon Arches watercolor paper, as it has a amazing texture and also allows for very fine details.
B&W can look very nice on Matte, however I tend to stay with glossy for B&W, as I believe the gamut is much better with a glossy paper, thus deeper and better blacks. The Epson Advanced B&W driver helps here, and Canon has a similar option as I remember possible even better than Epson's.
Certain prints will just shine on Matte ink and paper, especially a scene with already muted colors, foggy or similar look. But you can also get some very striking looking prints too. Many times I will add a deckle edge to matte prints and float them when mounted, also float the mat as that adds such a great effect.
I have had great success with the Epson/Canson/Breathing color stock profiles, and Breathing color will make a custom profile at no charge for you, (great service). Just send them the printed target and they will ship you a profile.
Paul C