Black Tourmaline seems like an ideal choice in this scenario. BT takes the 'smoky' concept a few notches higher -- a superbly assembled campfire smoke accord sitting on top of a hardcore mineralic incense -- doesn't get any better than this, IMO. It also seems the logical step to take after Avignon.
Fumidus is good as well -- pretty hardcore scotch accord with a deep dirty rooty vetiver. Personally I don't like it though -- not my style.