I don't think I've ever walked out of a movie, but I do know I fell asleep through most of Lord of the Rings: The Fellowship of the Ring. I just could never get into the fantasy genre and needless to say, I didn't go see either the following LOTR movies these past two years.
