You beeline to the Inn, maybe stopping at kur tower for heat. I recommend binding at the Inn teleport pad, then your aim is to get bartered gear from ukorga, using tufts of fur. It will give you a decent set of enchanted lvl 40 (35? It's been a while) cold weather gear and you can usually buy the mats dirt cheap from a skinning npc used tab like kleave or player shops. Alternatively just grind the wolves and bears by the eltibule portal. You'll probably die a lot, depending on your build but since you respawn at the portal it's not a big deal.