Researchers at North Carolina State, in conjunction with the NSF, have discovered the remains of a tyrannosaurus rex that includes soft tissues such as blood vessels. They are not sure at this time if traces of DNA will be found or if they would be viable if extracted.
So it begs the question, would you be interested in seeing a T-rex "cloned"? I'm sure many of us thought about it after the first Jurassic Park movie, but it may be possible.
It's also interesting to note that soft flesh fossils have been found before (italicized section edited by Forty-Sixer 4811 for clarity - 03/28).