Bill Nye On Creationism

I am very dissapointed in how this "debate" is being handled. I can not even call this a debate, because there doesn't seem to be any reasonable arguments trying to dispute any facts or fiction.

This is true for one simple reason; Only one side has facts. The other side has mythology. See further down.

that there is only one real truth, and anything else is a complete lie.

Actually as an advocate of the scientific method, no, he's saying that humanity in general needs to get beyond the platitude of 'a wizard did it' and actually look for the underpinning 'how' and 'why' rather than just dismissing it as a miracle and never looking back.

Those that dispute evolution do not necessarily believe that all evidence supporting it is simply herrecy (I do hope I am spelling that correctly: don't get much opportunity to use it).

Heresy.

but at least our side has a reason to think that

And back to the meat... No. That side has a reason not to have to think, period.
There is no evidence, at all, for that side. It has no facts. It's the equivalent of spirtual hearsay, out of a document that as you yourself pointed out is the translated transliteration of an oral narritive.
Taking it as anything more deep than aesop's fables is akin to seeking profound wisdom and enlightenment from a game of telephone played by participants the majority of whom don't even share a common language.

And, if you have kids, make sure that they know both sides of the story, so that they can decide what is right: if you only tell them one, they won't be able to form their own opinions

Telling them "God Did It" isn't a side. It's a redundant fact. What didn't God do, if one accepts the existence of a God in the first place?

Disregarding that, you're treating this like there are only two sides; Every religion and culture has a creation mythos.
Any child(ren) of mine will be raised to think independently and critically. They'll be told fairy tales, fables and mythology as exactly that in as diverse a manner as possible. The purpose of such things is to provide frames of reference for events that set up atypical scenarios to evaluate morality and decision making, not to abrogate your own responsibility for thinking and choosing because some random author said so.