Having read the similarly titled Brasyl, a colleague mentioned this movie and I gave it a go.  Found it in a bargain bin at the DVD shop, $3.

This is totally up my alley.  It's dystopian, black comedy, directed by an ex-monty python and featuring another python.  Robert De Niro is tops as a rogue air-con repairman, there are these amazing dream sequences where the protagonist is some sort of mechanical angel who fights samurai, and no-one blinks an eye at the horrid things the govt is doing.   There was an interesting thread where Ben Peek was talking about what defines dystopian fiction/movies here and I feel this movie absolutely takes the cake.  Not only does it follow genre canon, it is done as a black comedy and for that I salute Terry Gilliam.

Simply brilliant!  I would put this at the level of a movie like "12 Monkeys".  It is a little obscure at times, and has been accused of inaccessibility, but the average SF reader will get their head around this no worries.  I would say it's like 1984 meets A Fish Called Wanda with the humour diluted but that sentence already makes no sense as I type it.