I tried the shopping bag on feet method. I had a pair of warm socks, then I put my foot in the bag and tied it loosely around my shin (to hold it for the other sock). Then I slipped a second sock over the bag. Goodness.
Unfortunately I'm lazy and I didn't undo it when I got to the office so I make a weird noise when I walk.
M.