This is a personal taste thing. I love hickory, but mesquite, apple, cherry, and pecan are good for smoking a brisket. Oak seems to be another commonly suggested wood, but it would be my last choice.