Woah. I'm just tasting a mature gentian and ground rose hip porter and the taste and feel of it are so surprising that I have to share it.
The bitter you get from gentian is clean and strong, and immediately noticeable. Then the flavour changes in your mouth so you get a little sour and sweet as well (sweet mostly from the residual malt, I guess).
There's a bit of ginger in there - yeast loves ginger, it's said to have a lot of wild yeast living on its skin, and I think it used to be recommended, pre-20th century, to give extra zing to brews. That adds to the flavour, giving a kind of heat and to go with the bitterness of the gentian and the sweetness of the malt.
And also the liquor seems a tad more syrupy than beer would be normally - very little seems to have settled out at the bottom of the glass, meaning a lot of those solids are still in suspension. (This is the only time this has happened to me with a brew and I'm not quite sure why this time? It may be a bad sign - yeast too excited? - but I plan to drink the brew quickly, since it was always intended as a bit of an experiment.)
Perhaps as a side effect of the no-hops (hops being anti-bacterial, and all) this brew did get an infection at some point, I'm guessing lacto-bacilli but not sure. At any rate it doesn't seem to have ruined the brew; in fact I wonder if it may not have complemented the fruity sweet-sour-bitterness of the brew, giving it a tiny bit of an acidic tang?
Another thing that I've noticed with a few of my herbal brews, too: the yeast seems to throw off smells that ordinarily the strong hop aromas will block or overpower. Gentian isn't really an aromatic spice (though a fantastic bittering spice and I'd definitely recommend it for use in herbal porters and stouts and any other beer, really, where you want a clean, straightforward bittering effect). So the rule seems to be, make sure you add spices and herbs for the aroma of the beer as well as the flavour.