I first saw them when hey performed on Conan and was immediately hooked. A few months or so later they came to Richmond, VA and I saw them at Toad's Place. It was one of the most amazing shows I've ever seen and haven't stopped listening since.
Great music, great lyrics, great shows... what more could you want?