I don't like the padded palms either. They just destroy my grip.
I have been toying with a pair of mechanics gloves I bought at Auto Zone. They are tight fitting and the material they are made of is slightly tacky. Good dexterity and they do keep hands worm in cold weather.