checkout this deer with one horn!!I think it is a genetic anomaly and not a species.
it's at: www.news.com.au
the feature is: 'unicorn' born in captivity ,June 12 2008
and no I don't think that unicorns exist in a mythical context but Narwhals with one horn do exist and they are a species.