I remember a friend sending me Somebody Waits and Lost Together back in university and really liked the sound.
Then, what sealed the deal for me was seeing them live a couple of years ago -- I had just moved to Vancouver and they were playing at the Orpheum. I didn't know too many people there at the time, so I decided that I wanted to do something that night -- I decided to head down on my own to watch them (got a great seat too) and was so impressed that I was hooked.
(I was just telling a colleague of mine who just moved to Vancouver this story in order to encourage him to go, even if he has to go alone! I think I convinced him!)