I just got back from the VAST concert and I had a great time. I was trying to remember when I first started listening to them, and I think it was 1998 when I heard their single, Touched. I highly recommend downloading their albums. One thing I really like about the band is their willingness to put their music online at a very reasonable price.
If you only get one album, get the self-titled one.