Theres always the EXP Egg from FF6.

I definitely think the required exp rises every level, so dont know whats wrong with your game. I can understand that you might not like it like this, as it makes the game far too easy.