Using a stone and getting optimum life out of it takes a little strategy.
A lot of people throw out stones when they dull (load up). If they aren't too saddled and I find them at a garage sale cheap I'll buy it and take it home and sharpen it with a stone dressing stick and plenty of water or kerosene. Go to
http://www.mcmaster.com/ and open any product link. At top left there is page number, delete existing page number and put in 2483 and click forward arrow and go halfway down the page to dressing sticks if you are unfamiliar with these.
Just rubbing the two together will clean and restore the stone and even remove slight saddling.
On the coarser stones, the felt tip pen trick is a good one to find the right angle, then, using as much of the length of the stone as you can (and water or honing oil) hold the blade at this angle moving forward as if trying to shave off the stone. A few stokes on each side and you should be ready to move to the next grit and so on. Stropping will bring the edge to a razor sharp one if the steel will take it. I have a leather wheel that I strop with on my variable speed wood lathe.
A small steel like Schrade and Buck used to make can be carried (although not PC) in the field to restore the edge that has nicked or rolled over in places. Two ways to steel, backsteeling is done to roll back dings that would be ground into nicks in the edge if a stone was use before backsteeling. This is done with moderate to heavy pressure and pulling the knife backwards on the striated edge of the steel. After this steeling with light presssure as described above and forward dresses the edge up pretty well without honing and removing steel from the edge. The Buck and Schrade steels are chisel shaped and the flats have finer striations for finer work. Butcher's steels will work too, just awkward to carry. A steel will save you considerable wear and lengthen the life of your knife.
Another handy item is a diamond stick or small ceramic stick and all this stuff can be found on ebay at times. I don't know why but the steels for hunters aren't made any more by schrade and buck, I think Gerber still makes them but they aren't cheap.