I think you are probably using the basic editor. Go to the "User CP" link under the header. Now click on "Edit Options" and scroll down to "Misc Options" and change the Message Editor Options to "Enhanced Interface - Full WYSIWYG" and save. You should have all kinds of smileys available now!