Big block lumpwood charcoal, restaurant grade. This is a must. A good digital thermometer with two probes, one for the temperature in the dome (the built in one is useless) and one for the food. Experiment with temperature control, that's your most important skill.
Most shop-bought rubs and barbecue sauces are ridiculously sweet. Make your own.