I have just recently begun listening to Coldplay. I tend to like music that has a richness of melody, beat and some orchestration. I also like when groups use real instruments in the background as opposed to lots of synthetic produced sounds. It harkens back to a period when groups travelled with an orchestra and had real violins, trumpets, piano's etc. This is pretty rare today. I swear I can hear real background instruments in this disk. The melody is just a little more sweeter and the sound evoked and creates a vision as you listen.
Back in the late 70's and 80's I was a real fan of Supertramp for many of the same reasons. Viva La Vida and Fools Overture have some similarities. It seems to me that perhaps Coldplay is taking up where Supertramp left off and are doing a fine job of it. At first I found that I quickly breezed through the disk, making premature assumptions, and then the more I listened to it, the more I began to like it. It grows on you to the point where I haven't found a group in a long time where I like all the tracks, usually there is one or two and the rest is mediocre. However this is definately not one of them. Everyone has their own tastes and their own reasons for listening to music, but I would recommend Viva La Vida and Coldplay. Without "typecasting" them they truly are the Supertramp of the 21st century.