Yes I've heard before the complaints that we lack quest for lower level players, I've thought about it a little but didn't come up with anything decent, your post does spawn some ideas however.
I think a traveling quest that makes you go to all starting city and unlock them, and then rewards you with some zeny and perhaps 5 allegiance points could be nice.
Veterans would do this quest quite easily since they have everything unlocked already, but that's the privilege of being here a long time I guess ^_^;
