This statement right here says a lot. How many players complain about leveling being too fast and how many complain about it being too slow? Which is the more likely complaint you will hear about any level-based MMO?
I thought Shadowbane handled this pretty well. Leveling was quick and you got most of your advancement early, and when leveling finally slowed the character advancement was just about over and any gains you got were trivial.