They don't have suspenseful "gotcha" twists, but I feel that Judgment at Nuremberg and Ordet are worth a mention for circling around to show the viewer their misconception of the premise. Sort of twist-like.
@24emd, I love movies that trick the audience or have a twist at the very end. Since you're a Nolan fan, I hope you've seen The Prestige. Other non-Nolan films you might like are Fight Club, Shutter Island, The Usual Suspects,