I think leveling shouldn't have so much focus on it.
Also, I agree you should be able to level up without a trainer. Training should simply speed it up.
I don't like the idea of requiring players to complete quests in order to open up trainers. You can solve quests without caring about the settings or interacting with other players. Also, the players who care about leveling so much will just use spoilers. For players who don't use spoilers, sometimes quest solutions are so unexpected (or they need to be worded so exactly) that they're really difficult to solve or can't be solved at all by certain players without help. Look at the tutorial as an example of that. You wouldn't think anyone would have trouble with the tutorial because the quest solutions are very straight forward, but countless people have needed a spoiler for it.
I agree with Bilbous that the benefit doesn't seem to increase as you get to the highest levels, so maybe that can be looked at as well.
Max stats to all roleplayers! -- They don't use them anyway.
I've known many roleplayers who level their characters.
If PlaneShift is going to leave the door open to players becoming as poweful as they want to be, then you'll have to have enemies that are as powerful as the players. What I see happening is PlaneShift becoming a typical rpg game where you have different towns that players migrate to as they get more powerful. Each town has more powerful enemies to face.
If players are allowed to max out, but are less powerful by levels alone, then they'll need to WORK TOGETHER in order to take down tougher enemies. I think that would be wonderful, if the main focus of PlaneShift was
teamwork rather than soloing and grinding.