Nature's Flavors plays well with VG, they use Water/Alcohol/Glycerin based flavoring. They are slightly thin so you'll need to dilute the VG less if you use them. Some of them are a lot stronger than others, but I've only tried a few. There's a sampler pack that's well priced - Nature's Flavors : * Natures Flavors Sample Pack of Natural Coffee & Tea Flavoring Systems
Also if you look through Perfumer's Apprentice a few of their flavorings don't have PG, like the Cinnamon RedHots and Eugenol (clove extract). You can also try Menthol drops.
Also if you look through Perfumer's Apprentice a few of their flavorings don't have PG, like the Cinnamon RedHots and Eugenol (clove extract). You can also try Menthol drops.