I found a copy of 'Video Rewind' hidden on the bottom a video store about a year and a half ago. I haven't seen too many copies of it about but if you do see one it's worth a look.
Directed by Julien Temple (The Great Rock 'n' Roll Swindle), it's a collection of the Stones videos presented by Mick Jagger and Bill Wyman from the London Museum of Mankind. These newly shot scenes are generally funny (well for Stones fans anyway) and has Wyman playing a security guard and Mick as one of the living exhibits (!).
Released mainly to promote the 'Undercover' album it's not really a greatest hits like the title promises (most of the clips are from the 1978-83 period). However we do get the uncensored versions of 'She was Hot', 'Too Much Blood' and 'Undercover of the Night'. Also included are two (black and white) highlights from the infamous 'C..ksucker Blues': The groupie scene on the plane and Keith's pushing the TV out of the hotel window.
Definitely worth a look if you can find a copy.