I use these with my flat bars.
Specialized BG Sport gloves, about $24.99 from my LBS.
They have padded palm supports which really helps your hands from cramping. When I first got my bike, I did not ride with any gloves and my hands would be really sore and have cramps afterwards. These gloves helped dramatically and my hands/palms are no longer sore after I ride.