Review for Smilie Inserter by Jogar the Barbarian
Rated 5 out of 5 stars
Updated to work with Thunderbird 3 (and tested) and 4 (when it comes): http://supersilly.com/~greg/storage/smilie_inserter-0.7.0-tb.xpi
To create your own collections, you must have a Mozilla Add-ons account.