I like my PI Cyclones; cost just under $40.00, but I don't know where that falls in the relative scale of "not expensive".

Wool gloves from the Army/Navy are another favourite around the forum. Wool is warm, even if it's sopping wet. They're also hella cheap.