I just stumbled across this January 5th, 2007 interview with Neil deGrasse Tyson. He and the interviewer briefly discuss the (then) upcoming episode on Nova Science Now about the Space Elevator.
The discussion concerning the Space Elevator is just past the midway point of the interview.
I enjoy listening to Dr. Tyson; his enthusiasm is quite infectious. Interesting facts about Dr. Tyson include the tidbits that an asteroid (13123 Tyson) is named after him and that in 2000, he was voted the “Sexiest Astrophysicist alive” by People magazine.