I'm always cold, too
I have the same problem. Weight isn't a factor either, at least not with me. Twice in the past 10 years I've gained 20 lbs and then, after at least a year of carrying it, started loosing it, again over the course of a year. I never noticed a difference in being cold when I was carrying the extra weight, gaining it, loosing it, or not having it. I have yet to find anything that really helps, but have found the following make it easy to live with:
1. I keep a heating blanket at work and sit wrapped in it. Everyone laughs at first, but it works better than a space heater, is quieter, and bothers others less. When I travel, I carry a heating pad and sit on it. I've found that both methods work better since it gives me direct contact with the heat source and since heat rises, it rises into me!
2. Foot warmers. Full foot warmers that you stick in your shoe/boot help a lot when I have to be outside for long periods of time. I get them at Tractor Supply or order from Cabelas.com. But they are only available in the winter. With them, the heat rises up through my body and work better than anything, but they are too expensive to use every day. I haven't tried battery socks, but would like to.
3. Of course, I take a LOT of hot baths all winter, but the drawback is they do cause your electric bill to increase, but then, so does keeping the thermostat over 70.
4. I did discover that the Concertante I was taking for my ADD seemed to make me a lot colder ALL the time. I couldn't even get warm when it was 90 outside. normally, I reach my comfort zone in the mid-80s. Switching to Ritalin SR, helped some.
5. I've recently started wearing a stocking cap at home, which helps a little, but isnt very comfortable and is too ugly to contemplate wearing in public.
6. Heated mattress pads are better than heated blankets.
7. Getting lots of sun helps. I usually avoid sun, but have found that the more tan I get, the less trouble I have staying warm.
One of my biggest problems is finding warm enough clothes to wear at work. I have to wear pants so I can wear shoes with socks. I love that boots are in as it means is can wear skirts and still wear socks without looking like a frumpy geek. But, I still have a hard time finding nice tops that are warm enough or that I can wear with long underwear and/or turtlenecks. I really wish the fashion world would consider women like me, especially when it comes to winter clothes.