Nehji Hyaku, my level 50 monk on Halgar has Safefall
maxed out at 500 
, it didn't take long at all to get it up.
I went and worked on it about every 10 character levels

Even though you'll have to jump off high areas, height of the fall doesn't seem to matter "as much" as
how long you're airbornand as odd as that sounds, there are ways to work around that
For those who were having doubts, safe fall "does" make a
big differance, a jump that'd normaly kill other players barely scratches my monk now with safe fall at 500