Tony Blair was walking into Number 10 Downing Street. And then came The Spice Girls. The girl group were already a cultural ...