This Kimahri guy is entertaining. In a dog-that-keeps-running-into-the-glass-door kinda way.

But in all seriousness, just make a scripted hop, leap, or jump at designated locations, such as a small flaw/crack in the ground (like Mor Dhona). Manual jumping is lame, and so is fence-hopping. I liked FF13's jump mechanic, except that the jumps were huge. Tone those down and it works out.