The Washington Post today carried this article detailing a research project involving Indian elephants and a mirror. By placing a solidly elephant-proof mirror in their enclosure, scientists recorded convincing behavior that indicates the elephants were quite aware they were seeing themselves. This puts them in a rarified league occupied by humans, apes, and (perhaps) dolphins.
The on-line article includes a great video with excerpts of the observed behavior.