Job is considered the oldest book in the Bible. It doesn't pre-date the flood, but it does pre-date Abraham. Job mentions dinosaurs.

Though dinosaurs were around for an apparently long time, even science marvels at how rapidly they disappeared (am I the only one who saw "Ice Age"? :^) ).

There are still dinosaur-like creatures on the earth -- those that could continue to adapt to a severe change in climate -- those who could survive the ice age.

Funny thing.....I always have to smile when the proposal is made that adding a few million years into the timeline makes creation any more possible. From my perspective, even if given a few million years, I couldn't create a universe. Conversely, a God who could create a universe in the first place would doubtless not need a few million years to do so. He might have used a few million years -- but that's beside the point of whether He might have needed a few million years.

Job chapter 40...

15 Look at the behemoth,
       which I made along with you
       and which feeds on grass like an ox.

16 What strength he has in his loins,
       what power in the muscles of his belly!

17 His tail sways like a cedar;
       the sinews of his thighs are close-knit.

18 His bones are tubes of bronze,
       his limbs like rods of iron.