Eddie Van Halen, the legendary guitar innovator and virtuoso who led Van Halen through five decades and three lead singers, establishing himself as one of the all-time great players in rock history, died Tuesday after a long battle with cancer. He was 65.