Been listening to Doves for some time now and have to say, a solid band with some excellent tunes. At times they're way too poppy for my tastes (most of The Last Broadcast - although There Goes the Fear is amazing), but I especially like their psychedelic side, as witnessed with what is easily their best album Lost Souls (stuff like Break Me Gently and Rise).
One thing about Lost Souls that I didn't see mentioned is that I find the album to very schizophrenic, for a lack of a better word. The first half is very atmospheric and psychedelic, with more emphasis on instruments, with the vocals being highly distorted. When the Catch the Sun/The Man Who Told Everything/The Cedar Room comes in, it's like a different band altogether. The vocals are clear, and sometimes unfortunately so - Jimi Goodwin can't really sing, as so many of British popular singers don't, like Ian Brown, Shaun Ryder, Bobby Gillespie and so on. I find to be his performance on The Man Who Told Everything particularly grating, but strangely enough, it fits perfectly to the immense The Cedar Room.
I didn't find the next two albums compelling, apart from a couple of songs on The Last Broadcast, but Kingdom of Rust persuaded me that Lost Souls wasn't an accident. A truly excellent effort, with the last 4 songs being particularly great, moving away from that Coldplay-like mellow sound that infested some of their post-Lost Souls work, and moving something that could be called a new direction for them. This is why I hope those rumors about them going on hiatus aren't true.