For necro/sk there is a quest in their building for a smallish bag with some skelly parts too. Otherwise starting with the survival boost is pretty good for their bag. It seems to be the most generally handy, unless you are gonna hop right into a different trade skill.