I think it's great!
I was a bit worried when I heard that Ross Robinson is going to produce the new Cure album, but he hasn't ruined the band. This is the most modern sounding Cure album, but the mood is still there.
There are some useless songs on the album (Never and alt.end for example), but at least half of the songs are just brilliant. Lost, Labyrinth, Before Three, Anniversary, The Promise and Going Nowhere are equally as great as anything they've done before.
I'd give it 8,5 out of 10. It's almost as good as Disintegration or Pornography and definitely better than Bloodflowers, which is probably the most tired and boring Cure album to date.
The bonus-DVD you get with the deluxe edition is completely pointless. I'd save my money and buy the normal version.