I prefer stones for several reasons. I have the DMT 6" Dia-Sharp Kit (
http://www.sharpeningsupplies.com/DMT-6-Dia-Sharp-Kit-P404C3.aspx ) and finish off with leather strops that I made, loaded with dia-paste compounds of progressively finer grits. The biggest thing is practice. You'll never get it right without a lot of practice, and you have to fight the frustration and urge to quit. The biggest problem that I had was not starting out on a coarse enough stone, for fear of ruining the blade. You just have to learn to get over it, especially with really dull blades, or when sharpening a knife that had a factory edge on it. Once you get consistent with sharpening this way, you can just touch up your blades as they get a bit dull. As with a lot of things, everyone does things differently. I couldn't take a knife that someone else has sharpened and just touch it up, because their technique will be different than mine and the angles will be different. That's why you need to start with a coarse stone, to set your particular angles accordingly.
Another trick I have found is to not count the strokes. Sharpen one side of the blade until it forms a burr on the other side of the blade (you can feel this by rubbing the other side of the blade backwards over your fingers). Then, sharpen the other side until you feel the burr. Keep doing this back and forth until the burr you feel is uniformly across the entire blade. Once this happens, you can move on to the next stone and repeat the process.
You can get quicker (not necessarily better) results from one of the kits mentioned above that set the angle for you. I feel like learning to do it on a stone is an invaluable skill that everyone should learn to do. Especially since stones can be kept more compactly and taken into the field for sharpening on the fly. Plus, that same technique can transfer over to using sandpaper and blocks of wood, leather strops, or even a flat river rock for when times get hard...