What's your flavor profile? More sweet, or savory? A good savory brine is fresh herbs (I like basil, oregano and parsley for this one), about two to three lemons, juiced and zested, a cup of kosher salt to a gallon of water (I don't go cheap in comps, I use good chicken stock), a little white sugar to offset the saltiness (maybe, half cup?), a nice pilsner beer (can substitute for part of the gallon of water), about a quarter to a half cup of worcestershire, about 6 cloves of garlic mashed up to release essence, a few tablespoons fresh cracked black pepper, and an onion cut into about sixths. About 6 hours in that will yield a great brine that will complement chicken very well. It's almost a Tuscan theme in a way and I will typically cook on high heat for crispy chicken and use just a little olive wood chunks for smoke.
For sweet brines, I'll use water, salt, some of the rub I'll be using, brown sugar, honey or molasses, a citrusy beer like a hefeweizen or similar, oranges (lemons will still work fine in this one as well), etc. You're really limited by imagination and by what flavor component complements another.
Hope any of that helps...