God said He would destroy all flesh. That is why we find millions and millions of dead things buried in sedimentary rock all over the world. One factor that is often, very strangely, overlooked, is that fossils almost never form under normal conditions. They are the result of sudden catastrophes.
The problem with evidence for a flood is not the lack of evidence. It is the presuppositions we bring with us, that is, the lens through which we look at the world. If your presupposition is one based upon uniformitarianism rather than catastrophism, you aren't going to come to the right conclusions.
One side says sedimentary layers are deposited over millions of years, the other says they were put down, globally, by a flood. From what I have read, the evidence favours the latter. The layers are not disturbed as they would be if any was exposed for a length of time, and experiments with mixed grades of materials (i.e. sand, pebbles, stones, rocks) in large tanks of moving water have found that the water itself separates the different grades of material into different layers.
Michael's point about the Grand Canyon is a good one. For it to have been carved by a river, water would have had to flow uphill. The canyons were not initially caused by "uniformitarian" erosion, but actually carved by huge amounts of water running off sediments as the floodwaters receded. I live in the Blue Mountains near Sydney, Australia, which have similar sheer cliffs, very obviously not the result of a little water over a long time, but a lot of water over a short time.
If all this sounds difficult to believe, it's time to get educated on flood geology. My friend Tas Walker is a mining geologist who has a website dedicated to assessing the evidence without the bias of uniformitarianism, and with a biblical bias instead. Turns out the evidence makes a lot more sense (including the fossil evidence, such as large graveyards of dinosaurs buried in sediment in one hit).
http://biblicalgeology.net/
There is more info here:
http://creation.com
Believing in the Bible's chronology is a major paradigm shift, but it's neither impossible, not does it require shelving one's brain. I have another friend who designs satellites who is a young earth Creationist. These men are not fools. The fools are those who ridicule them without actually dealing with any of their very sound arguments. We can have total confidence in the Word of God.