Do you have drop handlebars or straight mountain bike handlebars? If straight, consider different grips in addition to gloves. Ergon makes some nice ones and there are other similar designs.