I heard of them back in 2005 (I think it was that year?! Maybe 04) when they toured with Simple Plan! I really wanted to go to that show, but there was also a Hanson show that day. I couldn't make up my mind, and I didn't get to go to either.
My first song I heard was Never Let This Go! And it's still one of my favorites =]