I used to be the cold one in our office. Because there were some people that were always hot, they kept it cooler in the office with the idea that you could always put MORE clothing on, but not LESS. These women would sit at their cubes in short-sleeved dresses and sweat, and I'd be freezing.
In the offices where I could not have a heater I used an electric blanket. They make electric "throw" blankets and they were allowed (or at least I never asked but no one ever said anything). I also typed with fingerless gloves.
I also would wear furry boots. I bought furry slipper boots and kept them under my desk. The kind you could walk around in. I'd slip my feet in them under my desk and then switch to my shoes if I needed to go to a meeting.
I also became a serial hot tea drinker! I got one of those USB drink warmers. You plug it into your computer's USB port and you can set your mug on it and it keeps your drink warm.
Getting up and walking around every so often gets the blood moving. I totally sympathize with you though. They called me the tiny cocoon girl :)