The Rolling Stones: 1963-1969: Music in Review (1963-69)
There are a lot of Rolling Stone documentaries and concert films. This is not one of the best, but it does focus on the early years surrounding "Satisfaction."
Rolling Stones: Rock and Roll Circus (1968)
A television special that never made it on air, this circus-themed concert included guest appearances by Jethro Tull, The Who, John Lennon, Eric Clapton, and Marianne Faithful. Great music as well as a classic snapshot of the 1960s.