We will assume for the sake of this post that unicorns are horses. 
This is another image-heavy post; click through to see the whole thing.
The last set is from the Principality of Hutt River, a micronation within Australia.
[...] Mythical horses on stamps [...]