I would say instead of looking for such specific qualities, try a kit and see what comes out. You are not going to be Robert Mondavi on your first kit and you won't be able to make it exactly how you want it.
Go for something maybe like a Zinfandel or Shiraz that uses oak dust or chips in the kit. Depending on the toast level of the oak, it will add something closer to "smoky" in the flavor profile. Or grab your favorite varietal of red and buy oak cubes or chips on your own and taste it for what you are looking for.
The heavier the toast on oak, the "smokier" the flavor.