Also next time it doesn't start try holding the key in the start position and the tilt lever with the other hand and move the column up and down.

I was helping a friend with a 97 and had an intermittant start issue like this. I checked the starter and battery wiring and all was good. Then tried moving the column and it started. Shortly after he sold it so never figured out what exactly it was.