The knives you're getting are made of regular steel (as opposed to "super steel"). I always believe in starting simple and cheap, so Arkansas bench stones will work just fine for you.
Once you learned the proper way to sharpen your knife, there are many different options out there.
- If you're only interested in keeping a sharp edge and maybe increase it a little, you can get Spyderco Sharpmaker.
- If you want to actually increase the sharpness by reprofiling the edge angle, there are Paper wheel, Edge Pro Apex, Japanese water stones, DMT, and Lansky systems. To get a convex edge you need a mouse pad or leather strop and a whole set of sandpapers.
My personal preference is DMT Aligner because:
- It's made of diamond, so it will have no problem working on super steels. Because diamond is the hardest natural material, it's the fastest cutting of all material.
- DMT is the standard of quality for diamond stones against which everything else is compared to.
- It's a guided system, so I'm guaranteed to get a consistent angle.
- It has the widest range of grit of any diamond system, from extra extra fine (3 micron) to extra extra coarse (120 micron). The coarsest grit is currently the fastest manual way of reprofiling an edge, while the finest grit is comparable to the finest Japanese water stone and gives me a hair splitting edge.
- It has a special accessory rod to work with serrated edge. It's also the only diamond system with a curved stone designed to sharpen recurved blades.
- An adequate DMT Aligner system (6 stones and 1 rod) is half the price of Edge Pro Apex 4, and only slightly more expensive than Spyderco Sharpmaker plus ultra fine rods.
- It's quite compact. The entire system will fit in your coat pocket.