I think that the first recorded use of bullet time was in Kill and kill again in 1981.

Here is a link to the wiki entry: http://en.wikipedia.org/wiki/Kill_and_Kill_Again