I have had winter tyre on my Impreza's since 2002.
2002 to 2012 Toyo Snow Proxies that were great.
I bought a three year old set of Yokohama Iceguards late 2013 and used them last winter in snowey Aberdeenshire.
They were very good.
I did not notice any difference in fuel consumption.
eddie