I wear outdoor leather palm work gloves by Patagonia. When it gets really cold I wear thin glove liners.

If you want winter gloves that will last, look at the work glove lines by Cloudveil, Patagonia, Mountain Hardware, Marmot or Black Diamond. I personally have found that winter gloves made specifically for riding suck and wear out too quickly and don't actually keep your hands warm. I will be going on my 4th season with these gloves once I actually start using them again.