Does anyone have any recommendations? What do I look for when picking what gloves to buy?
I tried sealskinz gloves but found them worse than useless. The lining makes rapid on/off impossible which makes them unusable.It really depends on how much wet weather riding you do. Personally I have about 5 different pairs of "winter" gloves for different conditions throughout the winter period. The best overall are the sealskin gloves as they are the most waterproof and have good insulation for most of autumn/winter/spring.
You need something that is nice and warm but that doesn't restrict blood flow through your fingers too much - otherwise they'll still get cold. Aldi's winter cycling gloves are generally OK for most conditions but don't stay dry very long I've found.
As a general rule you can't go wrong with Altura's nightvision winter gloves or Sealskin winter gloves in my experience, but the best thing to do is to try a few on and see if you like them - I really dislike lobster claw gloves for example.