Smiths makes a 3 stone setup that is really good. It's triangle shaped and comes with a little holder.
I have seen them at Acadamy for a decent price. Use it and you'll get good with it.
The problem may not be with your sharpening tool, but with the knife (or the user).
Some steels are very hard to sharpen once they get dull. S30V is a great example. It will hold an edge for a long time, but is miserable to resharpen if you let it get dull. The vanadium carbides on the surface are extremely hard and won't let the steel get worn away by the abrasives. A lot of patience is required.
If you're not trying to sharpen exotic steel, then you might look at technique. How are you maintaining the same angle as you sharpen? Are you stropping off the wire edge? Do you clean off the knife before moving to a finer stone? How dull do you let the knife get before you sharpen it?
I've got a setup with two ceramic rods that takes care of most of my sharpening. If the blade is really dull or has a chip or something, I may touch it up on the belt grinder and then use progressively finer sandpapers (with oil) on a flat, hard surface (like the bandsaw) to work up a good edge. When you finish, a wire edge forms on the blade. It makes it feel sharp, but quickly folds over when you try to cut something. It can be removed by stropping it on a piece of leather or using a buffer. (I should say CAREFULLY using a buffer. Buffers are the most dangerous shop tools for knifemakers. If it catches the blade, it can fling it with amazing force - and always in a bad direction.)
Arkansas oil stone, carborundum, whetstone, etc. are all good while new but they all tend to wear off and form a valley which will make sharpening difficult. The ceramic and diamond impregnated metal sharpeners are the way to go IMHO.
My vote goes to the Spyderco as well easy as 123.
Murfdog