there is a theme previe, where you see all available themes at once
so why not integrate a smiley preview ;)
Doesn't that happen when you post? You see all the smileys and you can click on them...
I like this idea although it is verging on bloat. Maybe in a similar form to the avatar chooser :)