A friend of mine said they'd never seen the music video for Jamiroquai's Virtual Insanity -1996. One of the most talked about videos of the 1990s. Completely done with practical effects - one big practical effect mainly, hardly any camera edit tricks either.
See it here
Background - for info