Always liked Letterman, and even attended his show once when I was in NYC (Hilary Swank, and Mike & Mike of ESPN were the guests).
I don't watch late night talk shows much anymore, although I peek in on Jimmy Fallon from time to time, and I've enjoyed off-the-wall Craig Ferguson the most ever since Conan moved to TNT.
I would like to see Jon Stewart get the gig, or perhaps Carson Daily if he bails NBC (doubt it), but I would be okay with Craig Ferguson or Conan (dark horse pick = Keith Olbermann).
Thanks Dave!
ADG