I think Virgil's is pretty good. I like the licorice taste; actually I notice 'anise' as well. But my all time favorite (in my opinion like a mouthful of those 'root beer barrel' candies) is Sparky's. That's the best of all the 52 brands of root beer I have. Another one which is really good and perhaps less "licorice" ish is the Capt'n Eli's from Portland, Maine. But of course there are lots of those foamy and less flavorful root beers like Thomas Kemper which a lot of people really like; root beer is much like beer that way... some people like it cold with less flavor and others like it just 'cool' with tons of flavor...
Keep in mind that the King Of Pop\'s crown is not made from a bunch of melted aluminum cans!