captainsolo, I noticed you listed several Billy Wilder films. Have you ever seen Stalag 17? That one's one of my all-time favorite films.
I also can't believe I forgot to mention Apocalypse Now. That one might be my favorite movie of all time, I'd have to think about it a bit more. :P
A few more good ones:
Moon
Butch Cassidy and the Sundance Kid
The Sting
(Paul Newman and Robert Duvall have tied for my "favorite actor ever" spot)