I'd suggest a pair of Hankook i'cepts - a great winter tyre that you can also use all-year round if you swap them to the rear axle.
The Paradas ain't bad in the wet or snow either Simmo - dunno what have you that impression?!
Joe
I ran them for 2 years, all weathers. And they are fine