It's definitely the tires, as I can confirmed from experience this winter. I changed the tires last summer to AVONs and they have been fine, no noise even in the coldest winter weather recently.
I normally try and get better brands so it's good to know Michelin are fine too, from reading the other posts.
Thanks all
Panos