In reply to janko440:
I think there are a few points running together on this topic because "fear of falling" is complex. I do all or some of this when i feal i need to it not meant to be a regiment although i suppose it could be (perhaps should be for me
- this may not work for everyone.
you need good people around you and good gear on you. a solid belayer is a given but there is more to a good partner than just a safe pair of hands. You can tell a good partner when they interact with you during the climb, a few words during some move and before a crux, eye contact if possible before being lowered off. good position relative to the wall (commonly wrong at the crag and wall) plus good feedback during and after the route. Also kit which is up to date will help and buddy checks (sounds corny but it is important - read/dont read climbing free).
I run through a mental warm up. a little yoga if thats you thing and then a few moments thinking about falling and running though that in your head. for me this and the next step are important because you are mostly fighting a conception rather than a reality (okay some people are fighting a justified conception - but you don't suggest this applies to you). If what I have been thinking about worries or nerves me I tell my partner and do my first route or two as clip drops from 3 to the top (clip and immediately fall). make sure your partner know your nervous and get them to help you verbally or laugh with it after the fall.
if that still worries me or im having an off day ill jump to straight up falling where I fall many times on the same move. its important that you stop between falls or groups of falls to let the adrenalin go away. you don't want it because its stopping you being scared and just allowing you to repeat a silly task without breaking the barriers down. I also try and look down and look at my partner before I fall - so I can see what is coming.
you also need to learn when its safe to fall. I wont write egg sucking stuff here but don't break ankles by hitting into things. there are also times in climbing when it is 100% not okay to fall - days like that define your climbing career.
HTH
on another note - it is a really bad idea (like really really bad and against most/if not all published advice) to shock any self belay set up mentioned above and therefore impossible to "practice falling" on them. please don't kill yourself with the aim of getting "hard" or because it adds a element of danger. risk is good, danger is not good