I agree with the comments on Kafka, though I have a soft spot for these kinds of folly films, and really like the performances throughout. Its kind of the more serious toned, while still absurd, version of Brazil's bureaucratic paranoid vision, but in a world where Terry Gilliam's Brazil and the Orson Welles version of The Trial already existed (and Michael Haneke's version of The Castle was soon to arrive), it did feel rather unnecessary. But at least it let Soderbergh do a film in black & white set in a thoroughly compromised European setting long before The Good German!
Related to our discussion on Emir Kusturica on the previous page, I do find it ironic that he won the Palme D'or for both his film before (When Father Was Away On Business) and after (Underground) his greatest film, 1989's Time of the Gypsies. Though Time of the Gypsies won Kusturica the Best Director award instead, and I'd definitely argue that Sex, Lies & Videotape was the best choice for the Palme, as its a fantastic film and of course significant in kicking off the indie boom and raising the 'coolness' profile of the whole festival, something that Pulp Fiction's win only consolidated.
That, and zedz's list (I'm amused that you changed the 1993 winner just to remove The Piano! And I still don't know how Melancholia didn't win the top prize that year!