An interesting report in The New Scientist about sea lion memory:

California sea lions may have the best memory of all non-human creatures. A female called Rio that learned a trick involving letters and numbers could still perform it 10 years later - even though she hadn't performed the trick in the intervening period.