In no particular order:
-Job exp. Lower the job exp requirements for the first classes so new players won't get bored too soon. I want newblets to be able to reach job 50 when their base level is still in the 30s. Let's get them to 2nd class in no time flat. A level 40 knight with bowling bash would be awesome to play. A level 40 wizard with storm gust would be hilarious to play. Earlier skills for the new guys.
-After job changing, the npc will offer a stat reset or magical stones for a stat reset. Neuralizers given after job changing to 2nd class.
-Free newbie dungeon scrolls for low leveling areas.
-Newb weapons. Make them stronger than the npc weapons (most npc weps are crap), But less powerful than the kafra rental ones. Example a knife that has 150 atk.
-Mini battle manuals that are rewarded from quests that give 1.5x exp increase and last 5 minutes.
-Heal items. Newbies should be given thousands of account bound, weightless potions after job changing and also from doing quests. I'm talking Dragon Saga-esqe very cheap
potions that heal your hp and you never run out before you can afford thousands more so you can keep on leveling for hours and hours. Account bound.
-SP items. New players don't like to sit to restore sp. They can't afford the high priced strawbs nor the kafra blues. So where do the newbs get sp items?
-Monster kill count. Player kill count. Death count. Mvp kill count. Statistics like these mean a lot to any gamer who cares about their own progress. The numbers stick.
-Mini games. The ones like last year's anniversary event were really fun.
TL;DR:
The game needs to be less rigid and more cushy.