What to put on or inside winter-SPD-boots to keep toes warm?
MEC advise, on their web site, that the cheapest way to keep your shoes dry is a plastic bag.

They also sell shoe covers: some for rain and some (with neoprene and microfleece) for winter.