First the most important thing is to book beds/rooms, where to sleep. Specially if you come between November and March. To book contact them directly, send and email dont expect a quick reply give one or two days, the level of the reply show how responsible they are and that give you and idea that you are going to be in a reliable place. After 2 days give a call, politely say that you have send and email and want to check if have arrive.
Refugio’s
Vertice S.A : Lodge Paine Grande ( Refugio), Refugio Grey, Refugio Dickson and Camping los Perros, email : ventas@verticepatagonia.cl
Fantastico Sur: Refugio Los Cuernos, Refugio Las Torres, Refugio El Chileno and Camping Seron, email: albergue@lastorres.com
The Trekking in Torres del Paine in the Winter time, is really a sorpraise. The snow is present but above the 400-500 m.a.s.l.,that means halfway thru Italiano and Britanico Camp and then from Refugio Chileno in the Grey trail is not snow in the trail casue the wind from the Patagonian Ice Cap.
The Circuito Grande is another story, I would go there this winter.. well technically not, I thin it would be at the end of May. But I would try to go there in July-August also.
There is the option to land in Puerto Natales with Sky Airlines, the flights starts more less in November and you can buy tickets six months before. If you land in Puerto Natales there are taxis and transfers to take you to the town. Still there aren’t any buses to Torres del Paine connecting with the flight. In the future for sure.
The normal option is to land in Punta Arenas, where Lan and Sky land also everyday all year around. From here you can connect with the buses if you book with anticipation ( Buses in Patagonia ), if not go to the city with the taxis, transfers and a shuttle bus that are outside. From Punta Arenas to TDP is just buses or rent a car that you can do it directly at the airport.