Ian, i find hickory a good wood to smoke with. Since it is your first smoke I would recommend you lighten up on the amount used. As an aside, I also like to occasionally add in mesquite to my smokes for a flavor variation. Two pieces of hickory and one of mesquite would make for a great brisket...