If so, I suppose you tried those neoprene (?) shoe-covers? They look quite effective, especially combined with multiple layers of socks.
Keeping the shoes dry is the prime directive though - especially if using road-shoes, with their awesome ventilation.
The shoe covers can help. Some are waterproof, some are insulative. But I've had both fall short... water gets in through the cleat hole or (in severe conditions) at the ankle, and insulating types can turn into a cold wet sponge when wet.
I also have cold-weather cycling shoes with a loose fit so there's more circulation and more room for my thick socks.
Feet sweat a lot, and that's another issue for me: after a while, my socks get damp and don't insulate as well, even wool socks.
But the biggest problem for me is that my feet don't seem to have much circulation. Insulation is only useful when there's some heat to retain in the first place, and my feet just don't have it. Hence the electric heating inserts, providing more heat. What I may try next, is to buy one of those silver Mylar survival blankets and put a couple layers of that material under the insole.
Regarding gloves, my recommendation is to get military surplus wool glove liners, and then buy a size of
Manzella Windstopper shell gloves that fit over the wool liners. This is awesome for a couple reasons:
1. you can swap to dry liners mid-ride, since they're light and you can carry extras.
2. unlike the typical waterproof cycling glove, you can disassemble them for easy drying and washing.
3. wool doesn't get stinky like synthetics.
4. wool retains some insulating properties when wet.
In bad conditions, I also use cheap bar covers designed for ATVs and motor scooters:
http://www.amazon.com/Kwik-Tek-Scoot...dp/B0022ZJJSK/