I am with the All Along the Watchtower '89 team. Honorable mentions also for Paint it Black and Fortunate Son.
Just as a note, when I listen to New Year's Day live at zootv, popmart & elevation tours, i have always the feeling that it's a cover of the original war version... and a damn good one.