For the Case and the Vic, a simple aluminum oxide dual-sided bench stone will get it done. This would be like the Norton India previously mentioned, or any other hardware store dual-sided bench stone (6" or larger). ACE Hardware has some good ones in several sizes, including pocket/portable stones and 6" & 8" bench stones.
The previously-mentioned Norton 'Economy' stone in silicon carbide will work well also. The Fine side of this dual-grit stone will usually be enough for those small, thin blades in simple stainless (or in Case's CV). It's about ~ 320-grit or so. IF you have a Sears store nearby, you might look in their hardware department for a darkly-colored (slate gray/black) 6" stone that looks & performs identically to the Norton Economy (6") stone. I've picked up a couple of those, and they're nicely made and a good buy for the money (maybe ~ $8 or so). They might also carry Norton's Sharpening Stone Oil, which is a very fine & food-safe mineral oil; it works very well with these stones.
That 4" Ark stone you have should be a very good or great maintenance & touch-up stone for those knives, after setting up good edge geometry on the AlOx stones mentioned above. They'll all work best with some mineral oil, to keep the stones from clogging up.
If you're considering diamond hones, a Fine (600) or EF (1200) would be plenty enough for the Case and the Victorinox. Even reprofiling such knives is easy with a 'Fine' diamond hone. They're both capable of leaving great working edges on these blades.
Edited to add:
BTW, if your pics of the Case display happen to be taken at Walmart, you might also look there for a Smith's aluminum oxide dual-grit bench stone (8"), similar to what I mentioned above. I know my local Walmart carries it, and it should likely be at least decent as well. I looked at one there, and it seems like a pretty decently-made stone. Almost bought one, but ended up ordering a Norton India instead.