Regis Philbin -- Michael Strahan's the Black Me

Michael Strahan is doing a helluva job as the new Regis Philbin .. this according to the old Regis Philbin. The TV legend was leaving Madeo in West Hollywood last night when we asked what he thought of the 6'5", 275 pound NFL stud who took over his…