I did some belly on the BBQ this weekend. I gave it a dry rub and then cooked it over indirect heat on the Weber kettel, topping up the coals with a few briquettes an hour and chucking on handfuls of wet mesquite wood every so often.
The rub I used was a tablespoon each of chilli powder, paprika, onion powder, garlic powder, mustard powder, white pepper and sugar along with 2 tablespoons of salt and half a tablespoon each of cayenne and ground cumin.
This belly was cooked for about 6 hours.
And here's a link to a bigger photo if you're interested in more detail
http://70.87.200.211/uploads/810244130-0.JPG