I hadn't worn gloves either. I went to many stores who sold many brands of gloves. I tried on gloves and first just saw how each one fit. Then if I liked one I'd wear it and walk over to the bike section and actually grab the handlebars to see about the padding. I found that I preferred less padding, as some of the thick, stiff gel felt hard on the handlebars. I looked to see where the seams hit my hand and paid attention to whether or not the seams might cause a problem with rubbing. It was spring time, so I bought fingerless.
I ended up with Specialized BG Gel gloves and so far I like them.
Good luck.