If you've never sharpened any before the easiest setup is probably sandpaper on a granite tile (they're generally very flat) and a guide clamped to your chisel or plane blade. There are many photos of people using guides on sharpening stones on the Internet, but I don't know how great of an idea it is. Ideally you want to sharpen across the whole length of the stone to promote even stone wear and that's hard to do with a guide.

If you want to sharpen on a stone with ya guide, a good trick is to color in the blade with a sharpie. This will let you see where you're removing material more easily, which can help you adjust your angle.