I like a brine with about 3/4-1 cup kosher salt per gallon. I also add 2 cups brewed coffee per gallon and, for an average sized bird, a small jar (probably 2 cups) molasses.
Alternately, I also like to add to the water and salt about half a cup of brown sugar per gallon, a palmful of peppercorns, and a cup of bourbon.