Didn't I answer this already?
Evidence for evolution:
DNA sequencing, Endogenous retroviruses, similarities between all lineages of DNA/RNA/amino acids & the lipid bilayer, Pseudogenes, genome & gene duplication, horizontal gene transfer, Cat endogenous retroviruses, Chromosome 2 in humans, Cytochrome c, Human endogenous retroviruses, Human mitochondrial DNA haplogroup, Human Y-chromosome DNA haplogroup, Atavisms, Evolutionary developmental biology & embryonic development, Homologous structures and divergent (adaptive) evolution, Nested hierarchies and classification, Fossil Record, Continental distribution, Island biogeography, Antibiotic & pesticide resistance, E. coli long-term evolution experiment, Lactose intolerance in humans, Nylon-eating bacteria, PCB tolerance, Peppered moth, Radiotrophic fungus, Urban wildlife. Vestigial structures in embryonic development including: Hind structures in whales, Insect mouthparts, Other arthropod appendages, Pelvic structure of dinosaurs, Pentadactyl limb, Recurrent laryngeal nerve in giraffes, Route of the vas deferens. Observed speciation including: Blackcap, Drosophila melanogaster, Hawthorn fly, London Underground mosquito, Madeira House Mouse, Mollies, Thale cress
Evidence for the big bang:
Large-scale homogeneity, Hubble diagram, Abundances of light elements, Existence of the Cosmic Microwave Background Radiation, Fluctuations in the CMBR, Large-scale structure of the universe, Age of stars, Evolution of galaxies, Time dilation in supernova brightness curves, Tolman tests, Sunyaev-Zel'dovich effect, Integrated Sachs-Wolfe effect, Dark Matter, Dark Energy, Consistency
Evidence for a creator:
None, it’s faith.
"If evolution is fact then why are there "gaps" in the fossil record?" -- Because fossills are hard to find. When was the last one you found?
"If evolution is fact then why do polystrate fossils exist?" -- Why wouldn't they? http://en.wikipedia.org/wiki/Polystrate_fossil
"If evolution is fact then how come there are no evolutionary explanations for: consciousness, hominid intelligence, instincts, emotions, metamorphosis, photosynthesis, homosexuality, music, language, religion, morality, and altruism?" -- There is, you need to read more.
"if evolution is a fact then where's the empirical evidence for abiogensis aka. chemical evolution?" -- Abiogenesis is not a the same subject as evolution.
"If the big bang is a fact then where's the empirical evidence for a universe from nothing?" -- The big bang doesn't claim that. It has no explanation for the origin of the singularity. It's still a mystery of science.
With the exception of the origin of the singularity, and the means of abiogenesis, there are answers to all your questions if you're genuine about researching them. When it comes to abiogenesis, we find that 3 billion years ago there were stromatolites, and before that: nothing. So abiogenesis must have occurred, we just don't know how. The Miller-Urey experiment proved that inorganic material can form organic material (RNA), but we haven't figured out how organic material becomes life (DNA). As for the singularity, the big bang cuts us off from the gathering of data, so until we find a better way to research we're left in the dark.
Instead of using "I don't know" as an excuse to invoke god, why not help find the answers. IF god exists, then he created a very scientific world, and there are likely scientific answers since there's been scientific answers to EVERYTHING we've ever studied.
-edit-
Just because Krauss is a physicist, doesn't make him right. He cites vacuum fluctuations as the source of the singularity. But that idea is flawed. The more energy there is in a vacuum fluctuation, the shorter it can exist for. For a fluctuation with as much energy as the singularity, we would need it to have net energy of zero. Since matter is positive energy, we need negative energy which can only come from a gravitational field. A gravitational field cannot exist without the universe. He's wrong. Which is why it's just a book and not accepted scientific merit. The science community is not in agreement with his ideas. It's a mystery we continue to try to find the answer to. 200 years ago we didn't even have light bulbs ... the origin of the singularity and the means of abiogenesis might take a while to crack.