I left before the end of Public Enemies. Kept thinking it was going to end, and it didn't. It wasn't very interesting, kept repeating itself and I wanted to go and get a Subway, so I walked out. That movie is ridiculously long and, it has to be said, pretty uninteresting.
My family and I have also left a couple of movies early. This is because they (in particular my sister) don't seem to be very good at picking movies that'll be actually decent, especially from my viewpoint. Dorian Gray was one, I think it disturbed the others (hell, it disturbed me, I felt kind of unclean afterwards...). There was another that I knew was going to be absolutely shite from the outset and which we left after fifteen minutes, if that. Can't remember the name of it though.
Quickest time I've ever given up on a movie was one and a half minutes after the opening credits. That was Sweeney Todd, at my sister's misguided recommendation. I already had one eyebrow raised at the images they chose to accompany the credits, and when I saw one of the characters on a boat singing some crap in greyscale-and-red-o-vision, I knew I wasn't going to be able to watch any of it. Close window.