самые глубокие черные
Самые глубокие и богатые цвета, по моему опыту, получены из супер глянцевой бумаги. Так что, если вы находитесь в темной комнате, купите что-то вроде глянцевой хрустальной архивной бумаги Fuji RC.
Если вы печатаете в лаборатории, например в mpix, делайте так, как говорит @null, и выбирайте металлическую бумагу.
Если я печатаю дома, я большой поклонник бумаги Hahnemühle Photo Gloss Baryta 320. У них также есть глянцевый RC, который может работать для ваших нужд, но у меня нет опыта работы с ним.