Carly Simon's Nobody Does It Better for me. It's a superb song, added to the simple fact that when I grew up Roger Moore was Bond. So many of the early songs were great: From Russia, Thunderball, You Only Live Twice, Diamonds ...
I don't think KD Lang's Surrender (closing theme for Tomorrow Never Dies) has been mentioned, but it would have made a great theme.