The emoji search in OS X is just fine, but if you're looking for something a little smoother, Mojibar is a menubar based emoji app that makes typing in an emoji quick and easy.