Well, go no smaller than 36x36. They're larger but if your forum is spaced out they work well.
Recommending
http://www.greensmilies.com/ if they fit to your forum.
Almost weekly smilie updates, a huge library for all events (christmas, easter etc) and a unique design.
Some of these are awesome! I'll be adding them to my sites for sure!