As far as knives go, there is no "right kind of plastic," and plastic boards are not "fine." They're very hard on knives, especially sharp ones, and tend to create chipping. What happens is that when a knife is brought down on the board it will cut into it. If the user torques the blade even slightly, a plastic board will grip the knife and stress the edge. The flexible fibers in wood boards, especially end-grain wood boards, open wider, don't hold the knife as hard, flex if and when the knife is torqued, release the knife more easily, then close and "self-heal." Unfortunately, you don't control what they have at work.
Victorinox Fibrox and Rosewood series knives are made with a very tough, relatively soft steel which doesn't break easily. So, they're one good choice to use on plastic boards. However, they get dinged out of true fairly easily and require plenty of steeling on a rod hone. Your edges will easily last a shift or two, but you'll have to steel them at least every hour. Steeling, by the way, is something that nearly everyone does wrong. When it comes to knives and knife maintenance, Alton Brown is an ass and Gordon Ramsay a donkey. Read Steeling Away.
The Idahone "fine" ceramic (which CKtG calls "1200") is a fantastically good rod for very little money. I recommend it highly.
If you're worried about dropping a ceramic rod and breaking it, get the DMT CS2 which is reinforced with an internal metal core. For whatever reason CS2s ship with a lot of ceramic crud (aka "refractory blow-back") on the rod, and you'll want to sand it off before using it. The CS2 is a good rod when you get it cleaned up.
On to knives:
The Artifex is a very nice and huge bang for the buck. So is the CarboNext. So are the Fujiwara FKM and Tojiro DP. The FKM stands out from the group, but not in the good way, because its made from a very mundane alloy. Each of the others uses something more expensive and exotic, will take a better edge than the Fujiwara, and will hold it for a longer time.
The Richmond Artifex was designed to put the best available, high-priced, stainless alloy at its best possible hardness, in a comfortable, and inexpensive package. In fact, it was designed for someone exactly like you doing exactly what you do. In terms of what you're looking for, it's probably the ideal knife in every way but price. The only thing the Artifex lacks is a bolster to improve its cosmetics. The Artifex is made from AEB-L which can be made very sharp fairly easily. It will get sharper than a Forschner, and need less frequent steeling; although any knife that goes through the abuse your job entails is going to need to be trued on a regular basis.
What makes the Kagayaki CarboNext special is its semi-stainless alloy. It's a good handling knife which takes and holds a great edge for a long time. The comparison is to the Kikuichi TKC, another semi-stainless gyuto, and not to the Masamoto VG. The TKC and VG are just under $200 and so far out of your price range, they're not worth discussing. There are some minor issues with CN quality control and F&F, but they're minor -- with one exception. The blades often ship with a very poor edge, and JCK's extra-cost sharpening service doesn't help. That means that if you're going to buy a CN you need to be prepared to profile and sharpen your own edge, or have someone to do it for you. Because you don't sharpen well, and because most restaurant knife services don't know how to handle high end Japanese knives, at this stage of the game the CN doesn't seem like a realistic choice for you.
The Fujiwara FKM is a nicer looking, more upscale, and better handling knife than the Forschner. Otherwise it possesses most of the same virtues and vices. The handle is a bit on the skinny, short side. If you have very large hands and/or like to hold the knife at or behind the bolster, you might find that a problem. Assuming the handle's okay, is its better handling, French profile make it worth twice as much as a Forschner? Yes. Does its cosmetics make it the equal of an Artifex? No.
Compared to the other three Japanese knives the Tojiro DP is stiffer. It takes a better edge than the FKM, but not quite as good as either of the other two. The handle is somewhat large and boxy. Considering what you put a knife through, you might find the DP chip prone.
All of the knives we're talking about can and should be sharpened to 15*. The Forschner comes from the factory with a 20* edge angle, but does a good job of holding 15* without collapsing.
The Forschners can be sharpened equally well on oil stones and water stones. You'll find oil stones too slow for the others, they want reasonably good quality water stones.
The Artifex and Forschner probably come closest to answering your questions. I think the Artifex is well worth the extra $50, but $50 means a lot more to you than it does to me.
BDL
Edited by boar_d_laze - 10/29/12 at 10:26am