Gloves: Depending on the temperature, cheap department store ski gloves with grippy bits on the fingers and palms or an old pair of thinsulate leather gloves.
Shoes: Canadian Forces surplus combat boots with double layer socks and platform pedals.
Inner tubes: Normal ones.
Clothing: Skull cap, cheap wicking sports shirt, light weight jogging jacket and/or a fleece sweater, waterproof/windproof work jacket with pit zips (with a construction reflective safety vest). Stanfields thermal underwear and cheap waterproof rain pants. When it got really cold I wore, Sugoi Entrant thermal tights under the rain pants.
One thing in relation to wheels. I really want disc brakes and an internal geared rear hub on my next winter bike.