For winter I'd go with the case that has the built-in hand-warmer, once someone's smart enough to make one. :) Other than that, I'd have no preference between polycarbonate, leather, hard, soft, smooth, pebbled, etc.