I hate these threads because I have to really think about it to come up with a list.
The OP said he was a Denzel fan, but didn't list Fallen... big oops. Fallen is a great film.
I'll just list stuff I haven't seen listed here yet (or I missed it):
The Fifth Element
Fright Night
An American Werewolf in London
Big (Tom Hanks)
Highlander (the first one; the others don't exist, la la la)
The Goonies
Dragonslayer
War Games
Short Circuit
Heavy Metal
Young Frankenstein
Most of the Monty Python movies
Time Bandits
Oh fuck it, I'll just look at a list of 80's movies and pick out the good ones:
48 Hours
The Abyss
Amadeus
The Beastmaster
Beetlejuice
Beverly Hills Cop
Big Trouble in Little China
Black Rain
Blade Runner
Blues Brothers
The Breakfast Club
Ferris Bueller's Day Off
Caddyshack
Christmas Story
Conan the Barbarian
D.A.R.Y.L.
Electric Dreams
The Dark Crystal
Dead Poets Society
Driving Miss Daisy
E.T. (too bad about the "radios")
Escape From New York
The Fog (1980, not the remake)
The Thing
Full Metal Jacket
Ghostbusters
Glory
The Golden Child
Gremlins
The Howling
Johnny Dangerously
Krull
Labyrinth
Ladyhawke
The Last Starfighter
Legend (just to see Tom Cruise so young)
Lethal Weapon
The Lost Boys
The Road Warrior
Mask
The Naked Gun
National Lampoon's Vacation
Night of the Comet
Nightmare on Elm Street (the original)
Pink Floyd: The Wall (if you like the music, see the movie)
Platoon
Poltergeist
Predator (and the sequel)
Police Academy
The Princess Bride
Raiders of the Lost Ark
Rain Man
Real Genius
Red Dawn
Robocop
Scanners
Spaceballs
Stripes
Weird Science
Who Framed Roger Rabbit
Everyone should see all of these. I won't even mention Star Wars (the originals) because they are a given.
This is a pretty good list of 90's movies you should see, too. I agree with about 80% of them:
1. Schindlers List
2. Silence of the Lambs
3. Pulp Fiction
4. Good Fellas
5. Fargo
6. Saving Private Ryan
7. Forrest Gump
8. The Unforgiven
9. Shawshank Redemption
10.American Beauty
11. Malcolm X - (1992, Spike Lee) (Denzel Washington, Delroy Lindo)
12. Dances with Wolves - (1990, Kevin Costner) (Kevin Costner, Mary McDonnell)
13. Titanic - (1997, James Cameron) (Leonardo DiCaprio, Kate Winslet)
14. Terminator 2: Judgment Day- - (1991, James Cameron) (Arnold Schwarzenegger)
15. Braveheart - (1995, Mel Gibson) (Mel Gibson, Sophie Marceau)
16. The Usual Suspects - (1995, Brian Singer) (Kevin Spacey, Gabriel Byrne)
17. Barton Fink - (1991, Joel Coen) (John Turturro, John Goodman)
18. Reservoir Dogs - (1992, Quentin Tarantino) (Harvey Keitel, Tim Roth)
19. Boyz 'N the Hood - (1991, John Singleton) (Ice Cube, Cuba Gooding Jr.)
20. JFK - (1991, Oliver Stone) (Kevin Costner, Gary Oldman)
21. Se7en - (1995, David Fincher) (Brad Pitt, Morgan Freeman)
22. Toy Story - (1995, John Lasseter) (Tom Hanks, Tim Allen)
23. Dead Man Walking - (1995, Tim Robbins) (Sean Penn, Susan Sarandon)
24. The Nightmare Before Christmas - (1993, Henry Selick) (Chris Sarandon, Catherine O'Hara)
25. The Piano - (1993, Jane Campion) (Holly Hunter, Anna Paquin)
26. The Thin Red Line - (1998, Terrence Malick) (James Caviezel, Sean Penn)
27. Quiz Show - (1994, Robert Redford) (John Turturro, Ralph Fiennes)
28. Howards End - (1992, James Ivory) (Anthony Hopkins, Emma Thompson)
29. Jurassic Park - (1993, Steven Spielberg) (Jeff Goldblum, Sam Neill)
30. The Matrix - (1999, Andy & Larry Wachowski) (Keanu Reeves, Laurence Fishburne)
31. Ed Wood - (1994, Tim Burton) (Johnny Depp, Martin Landau)
32. Fight Club - (1999, David Fincher) (Edward Norton, Brad Pitt)
33. Being John Malcovich - (1999, Spike Jonez) (John Cusak, John Malcovich)
34. The Crying Game - (1992, Neil Jordan) (Stephen Rea, Jaye Davidson)
35. Leaving Las Vegas - (1995, Mike Figgis) (Nicolas Cage, Elisabeth Shue)
36. Magnolia - (1999, Paul Thomas Anderson) (Tom Cruise, Jason Robards)
37. The Remains of the Day - (1993, James Ivory) (Anthony Hopkins, Emma Thompson)
38. The Big Lebowski - (1998, Joel Coen) (Jeff Bridges, John Goodman)
39. Jackie Brown - (1997, Quentin Tarantino) (Samuel L. Jackson, Pam Grier)
40. Shakespeare in Love - (1998, John Madden) (Gwyneth Paltrow, Joseph Fiennes)
41. Short Cuts - (1993, Robert Altman) (Andie McDowell, Bruce Davison)
42. The English Patient - (1996, Anthony Minghella) (Ralph Fiennes, Juliette Binoche)
43. Babe - (1995, Chris Noonan) (James Cromwell, Christine Cavanaugh)
44. Scream - (1996, Wes Craven) (Neve Campbell, David Arquette)
45. L.A. Confidential - (1997, Curtis Hanson) (Kevin Spacey, Russell Crowe)
46. The Fugitive - (1993, Andrew Davis) (Harrison Ford, Tommy Lee Jones) SORT OF...!
47. Four Weddings and a Funeral - (1994, Mike Newell) (Hugh Grant, Andie MacDowell)
48. Wag the Dog - (1997, Barry Levinson) (Dustin Hoffman, Robert DeNiro) SORT OF...!
49. Good Will Hunting - (1997, Gus Van Sant) (Matt Damon, Robin Williams)
50. Beauty and the Beast - (1991, Gary Trousdale, Kirk Wise) (Paige O'Hara, Robby Benson)
51. The Player - (1992, Robert Altman) (Tim Robbins, Greta Scacchi)
52. Dead Man - (1995, Jim Jarmusch) (Johnny Depp, Gary Farmer)
53. Mad Dog and Glory - (1993, John McNaughton) (Robert DeNiro, Bill Murray, Uma Thurman)
54. Glengarry Glen Ross - (1992, James Foley) (Al Pacino, Jack Lemmon)
55. Rushmore - (1998, Wes Anderson) (Jason Schwartzman, Bill Murray)
56. Scent of a Woman - (1992, Martin Brest) (Al Pacino, Chris O'Donnell) SORT OF...!
57. Philadelphia - (1993, Jonathan Demme) (Tom Hanks, Denzel Washington) SORT OF...!
58. Shine - (1996, Scott Hicks) (Geoffrey Rush, Armin Mueller-Stahl)
59. Thelma and Louise - (1991, Ridley Scott) (Geena Davis, Susan Sarandon)
60. Casino - (1995, Martin Scorsese) (Robert DeNiro, Joe Pesci, Sharon Stone)
61. Deconstructing Harry - (1997, Woody Allen) (Woody Allen, Billy Crystal)
62. The Age of Innocence - (1993, Martin Scorsese) (Daniel Day Lewis, Michelle Pfeiffer)
63. The Godfather part III - (1990, Francis Ford Coppola) (Al Pacino, Diane Keaton) SORT OF...!
64. The Sweet Hereafter - (1997, Atom Egoyan) (Ian Holm, Sarah Polley)
65. Trois Couleurs: Rouge - (1994, Krzysztof Kieslowski) (Irene Jacob, Jean-Louis Trintignant)
66. The Grifters - (1990, Stephen Frears) (John Cusack, Angelica Huston)
67. Toy Story 2 - (1999, John Lasseter, Lee Unkrich, Ash Brannon) (Tim Allen, Tom Hanks)
68. The Lion King - (1994, Roger Allers, Rob Minkoff) (Matthew Broderick, Jeremy Irons)
69. Heat - (1995) (Michael Mann, Al Pacino, Robert DeNiro)
70. Breaking the Waves - (1996, Lars von Trier) (Emily Watson, Stellan Skarsgard)
71. Secrets and Lies - (1996, Mike Leigh) (Brenda Blethyn, Marianne Jean-Baptiste)
72. American History X - (1998, Tony Kaye) (Edward Norton, Edward Furlong)
73. In the Name of the Father - (1993, Jim Sheridan) (Daniel Day Lewis, Pete Postelthwaite)
74. Groundhog Day - (1993, Harold Ramis) (Bill Murray, Andie MacDowell)
75. Miller's Crossing - (1990, Joel Coen) (Gabriel Byrne, Albert Finney)
76. Hamlet - (1996, Kenneth Branagh) (Kenneth Branagh, Derek Jacobi)
77. Three Kings - (1999, David O. Russell) (George Clooney, Ice Cube)
78. Eyes Wide Shut - (1999, Stanley Kubrick) (Tom Cruise, Nicole Kidman)
79. Raise the Red Lantern - (1991, Zhang Yimou) (Gong Li, He Caifei)
80. The Fisher King - (1991, Terry Gilliam) (Jeff Bridges, Robin Williams)
81. Edward Scissorhands - (1990, Tim Burton) (Johnny Depp, Winona Ryder)
82. Princess Mononoke - (1997, Hayao Miyazaki) (Yoji Matsuda, Yuriko Ishida)
83. Dazed and Confused - (1993, Richard Linklater) (Jason London, Wiley Wiggins)
84. Donnie Brasco - (1997, Mike Newell) (Al Pacino, Johnny Depp)
85. As Good As It Gets - (1997, James L. Brooks) (Helen Hunt, Jack Nicholson) SORT OF...!
86. The Apostle - (1997, Robert Duvall) (Robert Duvall, Farrah Fawcett)
87. The Green Mile - (1999, Frank Darabont) (Tom Hanks, Michael Clarke Duncan)
88. Out of Sight - (1998, Stephen Soderbergh) (George Clooney, Jennifer Lopez)
89. Apollo 13 - (1995, Ron Howard) (Tom Hanks, Kevin Bacon, Bill Paxton)
90. The People vs Larry Flint - (1996, Milos Forman) (Woody Harrelson, Courtney Love)
91. A Few Good Men - (1992, Rob Reiner) (Jack Nicholson, Tom Cruise) SORT OF...!
92. Slacker - (1991, Richard Linklater) (Richard Linklater, Marc James)
93. Boogie Nights - (1997, Paul Thomas Anderson) (Mark Wahlberg, Burt Reynolds)
94. 12 Monkeys - (1995, Terry Gilliam) (Bruce Willis, Brad Pitt)
95. Jerry Maguire - (1996, Cameron Crowe) (Tom Cruise, Rene Zellweger)
96. Bob Roberts - (1992, Tim Robbins) (Tim Robbins, Brian Doyle-Murray)
97. The Last of the Mohicans - (1992, Michael Mann) (Daniel Day Lewis, Madeleine Stowe)
98. Leon: The Professional - (1994, Luc Besson) (Jean Reno, Natalie Portman)
99. Clerks - (1994, Kevin Smith) (Brian O'Halloran, Jeff Anderson)
100. Speed - (1994, Jan de Bont) (Keanu Reeves, Dennis Hopper)
Oh yeah, big disclaimers:
- I like cheesy, especially if the film does it on purpose and isn't afraid to laugh at itself
- Old school special effects are nothing to be ashamed of; they did the best they could at the time!