A thread was made on the WordPress support forums asking if there was a way to have different smilies per theme. Since there didn’t seem to be a way to do it via WordPress itself, I threw together a plugin that works with Theme Switcher to allow you to do it.
The plugin’s page is here if you want to use it on your site. Leave any comments on that page as well. 🙂