Вы можете сохранять смайлики в обычном виде например как ":-)". А при отображении делать автозамену и вместо этой строки вставлять элемент с gif картинкой. Такой вариант будет коректно отображаться в любом браузере.
Например, так: msg = msg.Replace(":-)", "

");