and, I have to say, it's a lot more intimate than FFVII: AC. The 26 min worth of deleted scenes in AC: Complete really adds to the plot of the movie. I watched FFVII: AC about two years ago without playing the games, and now, after playing FFVII: Crisis Core, I found that the AC: Complete storyline is better.
Also, it includes more scenes with Zack, Reno, Rude and the Remnants, most of which add greatly to the story. Also, it actually shows Elena and Tseng, rather than just the brief glimpse of their identification cards in FFVI: AC.
All in all, I really loved the movie - both versions.