Yeah, he was on it. NBC even put out a press release last year. Then they replaced him with Jim Lampley. Keith Olbermann probably pissed off the NBC execs like he did at ESPN.
Maybe Grant Wahl borrowed Keith's idea for Olympics coverage...though I can't imagine NBC being upset with such an idea.