There is a store called REI that sells quality hiking and skiing clothing. Aother one you can find in some stores is Columbia. Fingerless gloves aren't enough of a solution. Remember to buy Polartec clothing (preferably with a coating called Windblock) regardless of whether you can afford REI's prices or not. A simple fleece undershirt will do you wonders on staying warm in this weather. For someone who has never experienced cold, remember that layers are always a good way to go (seems like you have that one down already), and that you can't stay warm once you get wet (sweating into a poorly breathing coat is an example) so you need a layer to wick away the moisture.
You'll find that there are gloves everywhere, but many of them are crap and let in the gusting winds. I've found that it is worth any price to have warm hands. That means spending a fortune on gloves, but it is REALLY important for your comfort level. Coats can be layered, but you can't layer your hands and still drive. Also, always remember to cover your head with a really good hat, otherwise you lose all your heat in the first thirty seconds of being outside.
Speaking of which, you need to learn to drive in cold weather/ icy weather. Read up on it before you have to deal with that experience for the first time. (No sudden turns of the wheel if there is bad traction/ wide turns/ pump your brakes when stopping unless you have anti-lock brakes. Both ways end up sliding you over the road, but will get you stopped eventually)
Gotta look out for my Aussie friend so I can collect some wine down the road :-)
Sorry I locked you out. I must have been on my phone and the icons are tiny. Didn't even see it (ducks head and pouts)
A