Maybe it's because I'm new to this sort of game, but why shouldn't you have to pay to do this? It's basically getting a do-over, and what's the point of leveling a character if you can just change it's attributes/skills any time you want?

At the most I would say that maybe every four levels or something like that you'd have the ability to move one or two attribute points and a skill point, but I don't think this should be completely free.