ooh, I'm a glove freak. I have heaps of pairs. I think that if you're only buying one pair a lined leather pair would be best. They look better if you need to be a bit dressed up and the lining makes them warmer than unlined leather.
Get some merino thermals too and some nice warm hats and scarves.