Another vote for Memento. The director released an earlier movie after Memento that foreshadowed the style. You have to see them backwards to get it.
Adaptation is another delightfully self-referential oddity. A movie about writing the movie. Also references Being John Malkevitch.
Donnie Darko was up on the fairly weird scale, too.