Partly the problem with 'Clint Eastwood' was dub, really... I find anything dub-influenced impossible to listen to except at a meta level now, as a signifier of tastefulness...
My position on the Gorillaz is that I kind of like the records, but I'd like them more if they weren't by them...