I've tried on several dozen different gloves in bike shops, and the only ones I've found to be really comfortable are these:
http://www.teamestrogen.com/products.asp?pID=12604
My hands are pretty small, and the medium fits me well. The smalls were a bit too snug. They hold up well, are well made and have sufficient padding for me.