I hate peeling potatoes. I am all thumbs and I fear that one day I will peel a layer of skin off a finger.
Check out this great video on how to peel a cooked potato without a peeler (link). They show the peeler version first so skip ahead for the amazing ice water trick.
After seeing this, I predict a potato salad recipe sometime soon. BBQ season is just around the corner!