How about some appetizers first, here are some short story suggestions.
Becoming Elijah by Bob Meads
Dinosaurs by Walter Jon Williams
Life Hutch by Harlan Ellison
Quarks at Appomattox by Charles L. Harness
Think Like a Dinosaur by James Patrick Kelly
Main course, novels.
Artifact by Gregory Benford
You didn't mention everything you had read, but I hope you have read Greg Bear's Eon, Legacy and Eternity; and Asimov's robot stories.