Hey nederman thank you for that, I always wondered how do I work on gaavah without getting MORE gaavah which happens here and there, I get low and think hmm NOW im REALLY humble.. HAH these guys arent working on their egos! haha! Im so great! ding ding ding Gaava!
R Miller says to work on yiras shamayim. First he explains that to mean yirah meaning "knowledge of" and how does one gain the greatest knowledge of Hashem and the greatest awareness of Hashem? Through thinking about Hashems kindliness to us. Pick up a chovot halevavot shaar habechina or one of R Millers books and hell explain that concept, probably in any book of his you take, maybe Rejoice O youth, Awake my glory, or Sing you Righteous.
Also I dont believe you have ZERO yiras shamayim maybe an over-exageration?