I love my hot water bottle, but it really only works if I'm mostly stationary.
Thick wool socks (the thickest you an find--check Sierra Trading post) and fake Uggs (I have the Kirkland brand from Costco, which they bring out in maybe October-ish). Also a scarf and a hat. Fleece clothing, which is cheapest in about March, but which you might be able to find at thrift stores. I have found the North Face and Columbia brands to be much warmer than the ones I have from Lands End. Sometimes I layer a fleece or down vest over one. Fleece pants as well.
Our house is very cold in winter. Like, sometimes in the 40s. We live in Germany and this past winter, most days we used no heat at all so after a time it got very cold in the house. Some days I am better with it than others. On the bad day, I pop on a radiator for 20 minutes and stay in that area. But the above clothing options, with hat, scarf, wool socks and Uggs being most important, really work.