I don't really find Chris Martin's voice difficult. I just find it insufferable. I know Travis' vocalist isn't a lot better, but I dislike Chris Martin's voice so much that it turns me off the band entirely, which sucks ass because the musicians are quite good and the melodic work is fine.
Siouxsie & the Banshees - Shadowtime
EDIT: The Ben Folds album I brought is a live album, actually, which is kinda weird, but I ain't complaining. Nice In Between Days cover opener.
EDIT 2:
Emiliana Torrini - Unemployed In Summertime