Well, I have seen this in so many games already, NPC tutorials are just plain boring. I think it would be better if the new players would turn to a more experienced player or a guild for help earley on. And that would also be a way for the guilds to bolster their ranks.
Regarding charging the newbie characters for training... Well I just don\'t think a newborn character has enough money for the trainer to make a profit.