I have the pearl izumi barrier lobster gloves. Not cheap, but did score them for $50 with free shipping. Compared to $70 + tax in a store.

They are awesome. Been into low 20's with them so far and not cold at all.

If it's in the 30's I usually just use the $2 stretch gloves, they work fine. Or I will put the lobster gloves on and then switch to the stretch gloves after a few miles and I am warmed up.