I don’t understand the criteria here, are we looking for visually stunning or memorable videos? or are we judging them based on popularity/reputation?
I wholeheartedly disagree with the selection of Bon-Jovi’s “Always” that song is boring and not what I would consider groundbreaking at any level.
Lady Gaga “Telephone”? I would have picked “Bad Romance” instead
Metallica “Turn the page”? another head scratcher, boring song boring video (although a fan of Ginger Lynn) I would have opted for “One”

Videos that should have been on this list:

Make The Girl Dance ‘Baby Baby Baby’
Mr. Bungle – Retrovertigo
Massive Attack – Teardrop
Basement Jaxx- where’s your head at
Kasabian – Vlad the Impaler
Justice – Civilization
Empire Of The Sun – Walking On A Dream
South Central – The Day I Die
Herbie Hancock – Rockit
Dancing Pigeons – Ritalin
M.I.A. – Born Free
Röyksopp – What Else Is There ?
Wu Tang-Triumph

while I understand NME is trying to appease to the masses, Some of the song selections are not the best choices.