Perth is pretty cold too - i think its also that we aren't set up for cold weather - the best I can do is wear jeans to work, but they're not all that warm. And wear a couple of jumpers layered.