Here is the Fox set of smileys (by me).

***Ive fixed them so they work with any version of messenger now***
To install them, just download and run the self-extracting zip file, click "Unzip" and the smileys will be placed in the messenger smiley folder, replacing the old ones.
Click to download!

(If you like these, you should check out my Yahoo Messenger skin/theme page)

More sets of replacement smileys to be found at