I'm not sure if this was already posted, but maybe there could be a small emoticon panel on the side for emoticon favorites? It's like bookmarks, but instead of links, it's emoticons. Then, if we had a favorite emoticon, we wouldn't have to keep clicking "Show All" everytime we want to use our favorite emoticons.

that would be awseum