Since this is fast turning into a list of good mind-bending movies, I'm going to put a shout out for eXistenZ, as it always seems to be slightly overlooked.

Also, most of Lynch's non-Dune stuff would fit in this category.