Level and skill progression is an important part of any RPG. Or is it?

As much as I would like to avoid artificial arbitrary constructs like levels, there needs to be a clear sense of progression for the player.