Teeth are chattering across the nation as Aussies shiver through icy winter temperatures and search for ways to keep warm.