I just crunched some numbers. Having cost to Level up equal to your Level allows for really regular levelling (i.e. every Turn). Since in this system, players would passively Level Up without investing Might into it, this is quite fast. I would agree with Termite that the 'cost' should be twice your current Level. This would mean levelling on average once every two Turns.