While my preferred method involves an actual knife-sharpening device, here's a page with a great tutorial on how to do it with a sharpening stone, a sidewalk, a piece of glass, some sandpaper and your leg.