I vaguely remember leveling off of the big worm SE of the chocobo farm near midgar. It was an impossible monster before, so it gave lots of experience, but at this point in the game, it wasn't too bad, and I could attack it repeatedly.