Bring brine ingredients to a boil in a large stock pot, then reduce to simmer, stirring occasionally for 5 minutes. Remove from heat, stir in ice and allow to cool for 1 hour.
Place turkey breast in brine, cover and chill overnight.
Soak wood chips in water and prepare smoker to 225+ degrees.
Remove turkey breast from brine and pat dry. Add wood chips to coals and place turkey breast in smoker, maintaining smoking temp for 3-1/2 to 4 hours, until thickest part of breast reaches 165 degrees.
Remove turkey breast, cover loosely with foil for 15 to 20 minutes before slicing.