I don't know if it's heights as much as it is a fear of falling off the edge. Just thinking about this makes me nervous. I call it edge-ophobia. If there's a barrier, I'm totally OK. I'm not sure about that glass-bottom skydeck at the Grand Canyon, though.
Edge-ophobia—I like that!