This may come as a surprise, but a spoon is the best utensil for peeling ginger. You simply run the side of a spoon down the ginger, and the peel comes off easily. Check out this video tutorial if you'd like to see the process in action.