I really don't like sweet flavors, either. Though I do have one menthol tobacco that I like. Pure menthol can also be good. I've also found some fruits, notably citrus, that aren't too sweet. I would probably enjoy a good black coffee flavor, but I haven't found one yet.
I've been leaning on tea flavors lately. My favorite is Vaperite's Earl Grey Tea, and I'm trying Ginger Orange Oolong from Ahlusion, the ginger seems to overpower the tea so far, but I'm letting it steep. What I'd really like to see in the teas would be Lapsang Souchong (sp) which is smoky, but not tobacco smoke smoky.
In my dreams I think that bacon or ham would be possibilities, or cheese of some sort. Something on the theme of dry wine would also be possible I would think. Spices and herbs should have promise as well.There have to be more possibilities for unsweet flavors.