I have a couple 'bicycle-specific' gloves, winter gloves, and when it gets really cold, they don't work well for me. Some cheap nylon covered, insulated winter gloves that I bought a local dept store work better.
My winter bike is a 3-speed internal, so shifting gears is not that frequent an activity. I Just cover up and go.