I was thinking about creating a poll about this, but I already created one poll with 22 choices.
My vote goes to Garbage (and David Arnold) in The World Is Not Enough. Honorable mentions for From Russia With Love, Goldfinger, On Her Majesty's Secret Service, A View To A Kill, A-Ha in The Living Daylights, and, yes, Sheryl Crow in Tomorrow Never Dies.