Death before sin? What type of death?

Contrary to scripture, old earth creationists and theistic evolutionists often claim that there were animals dying long before Adam and Eve. But did creatures just live happy peaceful lives and then quietly die? What does the fossil record reveal?