Take up skydiving and then BASE jumping. I too was afraid of heights, then one night I was on a scaffold climbing 300 ft in the air. I thought then, you know this isn't scary anymore.

Skydiving is a good way to ease into it, because you're so high it doesn't have the immediate danger that being lower to the ground, but relatively high does.