Gmail now supports emoticons (or Smileys) provided you compose email messages in rich HTML mode. The smiley feature is available only in Gmail accounts but Google Apps users may try this hack to insert smileys in their messages.

gmail smileys