T. rex.: Last year they found an intact femur bone covered with fur, soft tissues, blood vessels, proteins involved in the bone formation: the skies the limit on what they can do with this: 70 mya.
"The new study, published in the respected journal Science, revealed the presence of morphological objects that seem to be blood vessels with endothelial nuclei visible, red blood cells, and osteocytes. Scientists removed the inner cortical bone from the femur and soaked it for 7 days in a solution of dilute acid to remove the surrounding bone. The resulting tissue was flexible and retained at least some cellular and subcellular structures."
http://www.godandscience.org/youngearth/dinoblood.html
Excellent photos from original posting by MSNBC:
http://www.msnbc.msn.com/id/7285683/
Full text about the blood vessels: "Tyrannosaurus Blood Vessels Found," by Erik Stakstad:
http://sciencenow.sciencemag.org/cgi/content/full/2005/324/2
Mass spectroscopy could be used for DNA analysis: "If the cells consist of original material, paleontologists might be able to extract new information about dinosaurs. For instance, they could use the same sort of protein antibody testing that helps biologists determine the evolutionary relationships of living organisms. "There's a reasonable chance that there may be intact proteins, even DNA might be extracted," says David Martill of the University of Portsmouth in the United Kingdom.
http://news.nationalgeographic.com/news/2005/03/0324_050324_trexsofttissue.html
http://www.sciencemag.org/cgi/content/abstract/307/5717/1952
http://www.sciencemag.org/cgi/content/summary/sci;307/5717/1852b