Adam Savage and Jamie Hyneman (from Mythbusters) both have Bacon numbers of 3. Google says that Jamie doesn't have a Bacon Number, but President Obama was in an episode of Mythbusters, and he has a number of 2.
If Mythbusters counts, do late night shows count as well?
I'd say no, late night talk shows would make it too easy, every celebrity would be removed by 1 since pretty much every celebrity has been on a late night talk show. The Mythbusters is a separate show that very rarely deals with celebrities. If you wanted to get strict about it you could try linking through the Mythbusters through the episode of CSI they were in in which they played nameless lab techs.