In reply to Merlin:
> You don't need a book or any complex advice, you just need to fall.
I agree with what you are saying here in part but it might not be that easy for someone with a genuine fear of heights. Falling, perhaps, but not heights.
The meat of your post is correct, though, as it touches on the fact that the OP does perhaps need to build up more experience. Fear normally stems from not having the knowledge that some outcome will be ok, and if it's not ok then it's the knowledge (coming from experience) that you can get yourself out of any trouble using your own judgement and skills.
If I've never climbed a route using leader placed protection before then I'll have a genuine fear that I might end up in a situation that I can't handle with my own skills.
If I've climbed hundreds of routes at that grade, all on lead, then I'm positive that the fear wouldn't exist if I was to stand at the bottom of yet another route of that grade (unless there is something on that route that I've never come across).
My own experience, if you read my blog posts, was that I tried to run before I could walk. I became part of the 'now generation'. I had just started climbing trad (bouldered for years) and wanted to be able to lead at my limit. Not having the experience I became afraid, which was a good thing because it has made me go back to basics and work my way up through seconding and leading easier routes which has resulted in less fear.