In reply to Altitude Addict:
When I started climbing I was completely excessively scared of heights, and I've basically worked my way out of that through climbing, when I'm safely secured to something heights no longer get to me at all.
Falling however is (rightly) a different matter, taking a fall on trad gear is always going to be intrinsically dangerous, I'm scared of falling in this sense. I'm however glad for it, fear of falling keeps you on the rock (I've yet to take a trad fall, and I've been leading for a year), and it helps keep you out of trouble.
Falling inside is different, and it no longer phases me particularly.