I got a pair of winter insulated gloves from Lowes that were labeled specifically for moderate activity ($8) and it was down to 20 last week and they worked great..
They keep my hands warm as long as I'm riding without getting sweaty. But I would find them not enough to go walking outside with.