Madrid is a fine city but I also was 'lucky' to visit it while there was a huge demonstration occupying the city centre. Didn't look so well during that time. I think right before that the garbage men had a strike leaving all the trash on the streets.

I guess in a way it doesn't take much to make a city look clean (or dirty) but it takes a lot of work for it to be constantly good looking.