We were discussing this in chat and I'd like to see what folks could come up with. They're quite easy to make, as they're just little gifs with transparent backgrounds. Most of the ones we're using right now are 16x16, but you can make yours whatever size you like, really.
If we get some good ones, then we can add the most popular to the board's smilies as well.