The BBC has stunning aerial footage of narwhals
Chimaera, the bestiary blog, posted on other living unicorns last month.
In 2007 Jangeisler in Greenland noted this bloody severed head of a, um, duonodon donoceros  spotted by one Aron Aqqaluk Kristiansen from Kangersuatsiaq:
Carl Huber at the Warehouse Comic
 Another photo here suggests this is not a fake.