Yeah, apparently Shimano started making the SPDs in 1988. A guy I saw the movie with said that the 105s weren't around in 93, which may still be true (as in, that particular model of SPDs).

In any case if you take a look at photos of Graeme Obree riding on his homemade bike you can see that he has road pedals.