I was always intimidated by the idea of sharpening knives. I was worried I would mess them up by holding them at the wrong angle or using the wrong grinding wheel or sharpening stone. But it's not that hard. Well not that hard to do an ok job. I might not have done a perfect job but with a ~$20 stone from amazon and no mess I was able to get it from not cutting a sheet of paper to slicing right through it!
Here's the site that helped me :)
Here's the stone the guy mentions in the second video
Norton Crystolon Combination Oilstone, Fine/Coarse, 1x2x8"
I think you can get just about any honer, like this one. http://amzn.to/2i84cQg
I just used a stone that looked like that which I found in my dad's toolbox, and a honing tool I picked up at the local hardware store. I tried it out on some old kitchen knives.