it took me a long time to dig them.
I saw that "Yellow" music video, I thought he was the ugiest dude I'd ever seen. Cornyass song, uglyass video... forget this. So they released a couple more singles, I payed little attention.
Then their second album arrives and they release "In My Place"... and I'm like, damn this is pretty good... then I go back and reevaluate "Trouble" from the first album and I find I really liked it too. I ended up grabbing the entire second album which is excellent. "Clocks" was a favorite until radio killed it. Now they have "The Scientist" on radio which I like a lot too and should do well.
Addtionally, the cover of "Have Yourself A Merry Little Christmas" on the "Maybe This Christmas" album is really good! Its the only other song besides Vanessa's that I liked on the CD.