When we had the same problem: i wore ragg wool sox to bed every nite, even summer, added sweat pants/long sleeve shirts as needed; we discovered heated mattress pads with dual controls (divine, we are on our second one, they allow us to keep the house at 65 at night); when i made our quilt for our queen size bed, I made it king sized so no more cold butts hanging out on either side!
Now, thanks to menopause and 5 years of anti-estrogenes i could usually live in the freezer, but that's another tale <G>.