Other content lost in the purge were clips and full episodes of other short-lived late-night entries like The Opposition with Jordan Klepper, The Nightly Show with Larry Wilmore, the Chris Hardwick-hosted @midnight (predecessor to After Midnight), and Lights Out with David Spade.
To quote Life of Brian "I know where to get it if you want it" ... these shows were archived as they aired.
I imagine that finding copies of much of that will be difficult. I know someone who took to the high seas for episodes of the Colbert Report, but how many people are still seeding full seasons of that, let alone shows like Lights Out which were nowhere near as popular.
There are still private trackers going on two decades old now with packrat members who have home NAS systems with everything they've ever watched saved away and shared on request with other members in good standing .. less high seas piracy, more community of collectors with digital VHS tapes.