Easy solution to keeping characters from treating falling like no big deal: apply falling damage to their equipment as well. A fighter may laugh off 35 damage to himself, but if it applies to his armor, weapon, and/or any of his shiny magic items he'll probably think twice about it.