Larger shoes work great for warmth, I've put a neoprene footbed in mine, it really helps- Dr. Scholl's or Superfeet, and use a small platic bag over my toes, inside the shoe for extra wind block. You might try some winter shoes, there are some mtn models on the US market, maybe some road models in Europe through the net. You can even modify Sorel Pac boots to work with Look pedals, see the thread in "mechanics", or just use them with "platform pedals".
You never mentioned anything about a scarf, I use one around my neck when it's really cold, the "snap on the back of the head" earmuffs are pretty handy and easy to take on and off to regulate temp.
Have you tried "Lobster Gloves" the really thick ones by Pearl Izumi are hard to beat.
You can take some old socks and put them over your shoes under the neoprene bootie or maybe do the same with toe covers.
You could get a neoprene face mask at a ski shop and look around for some other ideas as well.
As for your chamois try some talc,(baby powder), a little Noxzema, or just a lighter application of what you're using now.

[Edited by pat5319 on Jan 3rd at 11:13 AM]