I find it that the higher level you go, the more movement points skills cost.
IC wise, this doesn't make sense, as the more proficient (aka level) you are, you ought to perform the skill better, and hence use less movement.
However, I would suppose that this is done to prevent players from levelling faster / remorting (this is a guess.)
Example, I use over 8000 movement points killing Greenie at level 47. At level 40, I would probably just use over 500~1000 movement points, and still manage to kill Greenie.
Not to mention, exploring is a bit of a pain at higher levels, but that's still okay, unless I run into high level mobs (then my movement really runs out).
I'd suggest having skills use the same movement per level, what do you guys think? Otherwise, I'd have to kill my character when he's about to level just to prevent him from levelling.