Or if you need that in a nutshell here's how to add a new smilie.
ADMIN CP->SMILIES, and what you need to do is click on "Add New Smilie", then put in a title, the text to replace, and the image replacement URL. If you wanted to also, you could change the size of the image and also the order of your smilies.