I enjoyed their set greatly. Favorite album is still House of Atreus Part II.
VS is sometimes wrongly stated to have copied Manowar. However, any careful listener will notice that VS had already established that sound a year before Manowar released their first album.
Some other fun notes about VS are that they had some very thrashy material before Overkill, and were playing some neoclassical metal before Yngwie (but with both of these, they didn't put out a full thrash metal nor neoclassical album really).
My favorite thing about VS songs are the musical compositions. I love the intricate leads, and melodies. I also find that their drummer (Frank Gilchriest) has tons of fun live, and is great to watch and listen to. Frank also plays with Riot and Holy Mother. Of course, I'm also a huge fan of the lyrics and David's singing. He's also a nice guy.
And sure people are going to bitch that he didn't play the keys, and there was no bassist.
But none of these people probably bitched when Evergrey had a person on stage faking playing an instrument.