The Untouchables (1987) - Yes, it's as historically accurate as Braveheart, but it was still pretty fun and entertaining (and also violent). Ennio Morricone's score is beautiful and memorable (as to be expected from Il Maestro), the costuming and production design are splendid and sumptuous. De Niro (as Al Capone) makes for a terrifying villain, Costner's alright as the clean-cut hero, and Sean Connery does a damn good job as Malone.
The Sting (1973) - Holy cow, is this one a heck of a lot of fun. Robert Redford and Paul Newman work really well together (shame they didn't get to do more films together), the production design and costumes are incredible (I've no idea if they shot on location or on sets, but if it's the latter, it looks a lot like the former), the music (even if anachronistic) fits the tone and style of the film really well, and the twists and turns keep it from being predictable.