You could install the Smilies Hack (or just extract a few codes from it), enough code for the popup window Smilies Legend to work. This will allow users to open a popup window listing the smilies and when clicked it will appear on their message window. For user's who do not wish to use smilies or have slower connections this is a helpful option of not having to load the smilies everytime they make a post.
You can also use the popup Smilie Legend for Quick Reply which comes quite handy.
