That's one of the nicest Ikonboards I've seen, MC. It makes sense y'all would be looking to upgrade the smiley gallery too; the default ones are pretty distinctly lame.
I love how the admin asked you if our thousands were good or not. A man after my own heart there. Feel free to tell him that I literally hand picked every single one, and with a few heartbreaking exceptions I can no longer reverse 'cause these bastards around here won't let go of the freaks, all 2,094 of them were judged for coolness and deemed worthy.
Having said that, RIPToad's questions are good ones. Before you start sifting through the hoard, I think it's important to know if you're going for a unified look or what. (Incidentally, you know those two Slayer of God said should remain? Well... They suck too.
)
Just to get the ball rolling, check out the FF Style category. You see those 20 tan ones? They were made by deviantART's darkmoon3636 who is one of the greats. She made that package in a dozen colors specifically to match all kinds of skins, and asks only for credit somewhere on the site in return for use. You can check it out
here. I think it's the best basic smiley package on the net.