20 years in the printing industry gave me some insights into this sort of thing. I've run pretty much every kind of job from 100 business cards to millions of mailing labels. The short answer is, catalogs just aren't not worth it for independent makers like us.
I see quite a few tri-fold flyers on makers' tables at shows. That gives enough room for a few nice pics, some good info on the materials/techniques you use, and why. You may already know someone with a decent color copier in their office. Unless you have a really nice printer, I wouldn't recommend doing it at home. Any local copyshop (Kinko's, Sir Speedy etc.) can run off color copies and fold them up for you for a dollar or two apiece if you have the graphics ready to go. There are free templates all over the web that you can use to lay it out.
I really don't see the point of actually printing up a multi-page catalog unless you have a serious budget and sell a LOT of knives. Once you get into actual printing and bindery work, never mind sending them out, it adds up fa$t.
If you have some money to throw around, target it by placing an ad in an appropriate magazine. You will reach far more potential customers than you will with any sort of direct mailing or leaving flyers/catalogs out at shows and local businesses.