I wouldn't lump Brazil in with those, as it actually does succeed on many of the same levels, but in many different ways, that Blade Runner does. One of my earliest memories is of watching Blade Runner when I was 4. While I didn't understand much of anything that was going on then, I was definately awestruck by the visuals. And as Duke said, it's deeply engrained in almost all anime since then, and easily one of the most subtly influencial movies in general.
It's a movie that couldn't be made in any time other than it was, if something like that was tried now, it'd be bogged down in explosions & excess CG. Speaking of which, I still need to watch my copy of Natural City...