As I noted in a May 1st post, soft tissue had been found in an alleged 65 million year old T-Rex. Well, in the Sept. 4th 2009 issue of Journal of Proteome Research is a report of an independent study of the bone marrow found seven peptides from collagen and apparently traces from hemoglobin.
In similar news, a fossil of a supposedly 150 million year old squid-like creature was found with an intact ink sac. But more than just intact, it was still usable as ink which was used to draw the below picture.
The UK Daily Mail notes that this same area was one of the first in the world to yield fossils of fragile muscle and stomach tissue.