Ok, I tried sending emoticons to someone (a non-premium user), and it didn't display in the message to them, but when I tried sending the very same emoticons to myself they displayed.
I don't know what they look like on his end, I'm only going by what they look like in my sent messages folder. Either way, I have a feeling something is weird.