+1 You can't go wrong with sealskinz
Luckily for you, Sealskinz Mens winter gloves are currently half price. (£20 down from £40)
http://www.sealskinz.com/UK/winter-gloves
I'm a fan of Karrimor gloves from Sports Direct.
I have loads of pairs stashed in various coat pockets.
Usually a pair of thin 'running' gloves when it gets a little bit nippy.
Then some fleece ones for when its a bit colder.
Then some weather proof ones.
The thin ones can be worn inside the others if it gets really cold.
Best bit is, they are about 4 quid a pair for the liner ones and no more than a tenner, usually less for the others, so I'm not worried about them wearing out.