Not the most thrilling question but I've just had to throw away some badly sprouted potatoes. I keep hearing about people who buy a massive sack from the farm or grow their own and then keep them all winter but my supermarket potatoes all seem to sprout within a week.
I remove them from any plastic packaging, put them in a sturdy paper bag and put them in a dark cupboard. The cupboard isn't any cooler than the rest of the house - is warmth the problem?