you should know that Aaron Sorkin likes All the President's Men. As in, really, really, really likes All the President's Men. He said that it's a film that you can watch 8 or a dozen times and still find something new every time. So your good taste is shared by one of the luminaries of screenwriting.
No surprise, really, but sometimes validation is a wonderful thing.
P.S. Everyone else, read Mr. Brayton's review of All the President's Men. He really breaks down why the film is amazing in much better ways than I feel capable of.