rest your feet on a hot water bottle
I've done that before and it works a treat
re the microwave slippers, my sister-in-law has a pair of those, they have gel inserts that you heat in the micro and she loves them. The one downside is that you can't walk around with the gel insert in, the huge upside is that they keep her feet warm, got to be worth a try