On his first show since coming back from suspension over campaign donations, MSNBC host Keith Olbermann tonight apologized for the incident and ran a compilation of latenight jokes about it.