I usually start out a little cool, but warm up quickly enough. With your feet it sounds like everything together was to tight. I think if you removed one of the socks it would be better (probably keep the wool). It sounds like everything did it's job as you weren't cold when you arrived (except for your feet).
I am wearing a Columbia softshell as my shell now. I think my usual Adidas windbreaker was keeping the moisture from evaporating effectively and making my Hoodie a little wet.