I find that as long as you don't have too many slugs, just covering the plants with a layer of straw or something similar will keep the ground frost-free in all but the hardest frosts. With frequent temps down to minus 18 or so last year, the top potatoes in our rows froze, but those deeper down were fine - without anything to protect them.