The spices have a lot to do with it, but even more important is the flavoring the smoke from the wood gives the meat.
Charcoal and propane just don't cut it.