Lynch's "Lost Highway". A fascinating mindfuck.
Lynch's Dune doesn't belong in the 'mindfuck' category, but perhaps it needs a category of it's own. Something like 'Random nonsense about leather boys and sand worms interspersed with recognizable incidents from science fiction novel of same name'.
Lynch's latest, Inland Empire... not only the biggest mindfuck I've ever seen, also includes the most scary imagery.
Seconded. Lynch's every movie is pretty twisted. Even Twin Peaks was bizarre.
Also, most of Lynch's non-Dune stuff would fit in this category.