Y'all realize that Sonikku posts sarcastically and is essentially the Colbert of these forums, right? Because it kind of seems like you're all falling for his shtick here, which is only mildly ironic given the subject at hand.
Truth, Sonikku is very good at it. People have replied to Sonikku's posts fairly often while missing entirely the

.
Anyway my concern is that Stephen Colbert would have to tone down a lot of what makes his Colbert show funny
(if you like satire) to appeal to a more mainstream audience.
However, his interview style is probably as good as David Letterman's is if a little different.
People watch The Daily Show and the Colbert Report because they skewer idiocy in public policy, world events and the media.
Late night shows like the tonight show, Late Night aren't really very places were you're free to be too far outside the mainstream. And the typical audience for those shows I suspect skew older and more conservative than the audiences for the 11 p.m. comedy central line up.
As for another suggestion why not Chris Rock? He's still funny imo and while he's an untested interviewer it might be a risk worth taking for NBC.
I do think that Stephen Colbert would make a good choice but I also think that his absence from 11:30 pm on Comedy Central would leave a giant hole in the lineup that would be even harder to replace than David Letterman's spot in late night t.v.
.....