Some video games give me that feeling of "death is imminent" when the 1st person character jumps off of a cliff or falls, but it only happens the first time, so there's a good chance that it's possible to help overcome the fear of heights with VR.
I'm horrified about being near the edges of buildings and cliffs, and in my mind it's perfectly justified (less chance of death away from edge).
http://en.wikipedia.org/wiki/File:CCTV_Beijing_April_2008.jp...
Also this building freaks me out imagining actually being in that building. I'd much rather have a support column under me. If I worked for a company in that building and our offices were on those floors in the middle I would probably be forced to quit. Oh, and it's in an area known for seismic activity, nope.