The USA based mobile operator, Cingular Wireless has managed to get a patent on the concept of using emoticon on mobile phones. They managed to patent the delivery of text based emoticon - so presumably sending :) via an SMS - if selected via a dedicated or softkey, would be a breach of the patent in future.
