わあ！ワクワクする質問ですね！応援します！

オンデマンドで加工が充実している印刷所さんだと、真っ先に名前が上がるのがプリントオンさんだと思います。
http://www.print-on.jp/doujin/comic/comic_main.htm
10部から発注できます。箔押しや角丸などメジャーなものだけでなく、他ではまずお目にかかれないような個性的な加工が盛り沢山、選べる紙の種類もすごく豊富です。
また、印刷所さんに加工を任せて、出来上がるまでどんな仕上がりになるか分からない「ワクワクドキドキセット」というのもあります。

その他にも、プリントオンさんほどではなくても、オンデマンドでも箔押しや特殊紙が使えるところは結構あります。ご予算に合わせて探してみてください！
http://www.inv.co.jp/~popls/
http://www.sunrise-os.com/menu_option.html