I'd recommend a virginia, a burley, and a dark air/fire type. With those you could make snus, chew, dip, cigarettes, pipe, and snuff. Pretty much take your pick.
As for varieties...
Virginia (bright leaf, flue cured) I have some Southern Beauty growing but have no idea how it is except it started very well. Really only picked this strain for the name.
Burley- harrow velvet and yellow twist bud have the reputation for being easy to cure out. I have some yellow twist bud started.
Dark air/fire- usally the same plant just cured differently, one sucker, stag horn, and greenwood have been used historically for making chew, cured both ways. I am growing one sucker and small stalk black mammoth this year.
Along with the aforementioned I also have prilep p66 9/7 and sacred cornplanter, all of which need transplanting now.