It depends on the recipient's e-mail settings, and the source from which the smilies are coming from.
If they are attached to the e-mail, then you shouldn't have a problem; however, if you are linking to the smilies from an external source from which the receipeint doesn't have access, then they won't appear
(example <img src=file://c:/windows/>)