If you do fleece, make it windproof. Thats the key to me and what I look for immediately when considering any.
Full zip jacket and pants.
Have you considered a material like Wolfskin or even wool? expensive but oh so nice.

I nice lined Wolfskin jacket would be sweet.