Originally Posted by bmac
The one suggestion I would make is to change what you do for your legs. The fact that your legs and feet were getting cold is a clear indication that a change is in order.
Hard shell leg protectors work wonders (cheap MX style). They stop the air getting to your legs in the first place, and particularly help around the knees where the airflow is highest and natural insulation the thinnest.
One other comment, heated gear is great, but if the bike stops, the heat stops - so if you are riding somewhere isolated, make sure the gear is good enough to cope without the extra heat input.