From the searching I was just doing, I have seen a couple people specifically say Skype and MSN Messenger had it before they switched to using unicode emoji. No screenshots, though.

Also I'm pretty sure we started calling them emoji immediately, long before they were in unicode. The name was to distinguish them from emoticon, the plain text ones like the ancient :)