You didn't say WHERE the chain falls off? Front or rear?
You probably need to adjust the derailleur(s) for that.
http://www.parktool.com/blog/repair-help
You might look in the brakes section also.
Why would the brakes wear fast at slow speed, but not fast??