All those things are nice to have. Order of priorities? I would get the quest log space with gold if I could. It's just not very necessary, just a nice perk. I'd get the bag space as soon as possible. It's forever getting filled up with stuff, so you'll notice the need for it soonest.
I wouldn't worry about the earring slot until at least the late 20s. You can't wear an earring at all right away, so nothing to worry about starting out.
Runes (Crystal Chips) would take the second priority slot for me. Until you get to Asee-Teph and encounter PvP you won't see too much of a real need for them and even then it depends on who/what you run into, but that's about the time I'd recommend starting to look at them.