В типографии мне отказали в печати брошюр, объяснив это тем, что у меня они в RGB, а нужно - CMYK. И если они сами

Если честно - зашел на аву посмотреть поближе ))))
По сути вопроса - процесс перевода в CMYK прост, может сделать любой школьник.
Но вот сделать это грамотно и с пониманием - тут нужно много знать и уметь.
Поэтому вам на глаз и не видно все, т. к. вы видете только верхушечку айсберга.

Если не увидел разницы значит у тебя хреновый монитор.

Вы делаете что-то не так. В общем, почти все не так.
У Вас не откалиброван монитор (99% что это так) . Но дело даже не в этом.
- потыкайте пипеткой теперь в свое изображение и увидите что цвета в СМУК приобрели интересные проценты красок, а весь ваш RGB-черный в СМУК разложился в составной черный из 4 красок. А это ни одному дизайну не нужно.
- Брошюры вообще нельзя делать в фотошопе.

Требования к файлам следовало читать ПЕРЕД изготовлением макета на сайте данной типографии.
Работать следовало в Иллюстраторе или ИнДизайне.

http://druk-s. by/v-pomoshh-zakazchiku/prepress/original-maket.html

открой через корел....и увидишь всю прелесть
http://demiart.ru/forum/index.php?showtopic=23048

Надо было в типографии, тому кто тебе это говорил перевести в CMYK сказать следующее:
Вам тяжело поднять свою толстую задницу и нажать одну кнопку в редакторе?!

А если серьезно, то если у вас там много обычного текста на белом фото, то первоначально надо было делать макет в CMYK, чтобы цвета не составные были, а если у вас там тупо картинки, то надо всетаки сказать, то, что я написал в начале...

а еще лучше напечатайте все цифровой печатью, там все равно CMYK или RGB и будет вам счастье :)