To add another one that is pretty interesting... The Greenland Shark. Not only is it's lifespan impressive, but its slow rate of growth (indicating possible long life span, going with the afforementioned trend).
Scientists have suggested it can live up to 200, even 400 years. It was on 'dirty jobs' once, and the researcher suggested they could live for 200-400 years IIRC.
Couple links:
http://www.marinebiodiversity.ca/sha.../greenland.htm
http://www.examiner.com/x-4002-Green...d-for-dog-food
Interesting stuff, all the ones previously listed!