At last Google has introduced smileys(or emoticons) support in GMail. Now you can add smileys while composing the mail and express your emotions using simple graphics

As the general practice followed by GMail team, this feature is available only for GMail users but not for Google Apps Mail users. Hopefully GMail team will rollout this feature in Google Apps in the coming days.