Sorry, this is totally off the cuff and hasn't been thought through...
What if, for each class, the benefits for gaining a level were the same as every other level?
In other words, a fighter would always get, say, +1 BAB, +1 Fort save, +1/4 Ref save, +1/4 Will save, +2 skills, and +1 fighter...