What kind of base layer are you wearing? I gave my synthetic ones up for wool base layers, and have been very happy with them. Also, I've got a wind jacket that lets about 1/3 the breeze through, which keeps me warm, but doesn't overheat me.

I would love to be cycling in some of the world's most intense mountains!