Even if you have the kind of winters where it's hard to imagine anything will grow, hardneck garlic will work for you, as it can survive down to Zone 0 as long as you give it a layer of mulch.