Reaction tester

Hi, a friend of mine who is a personal trainer has opened his own gym and I said it would be good is he had one of those reaction timer things on a wall in there. Its called a "Batak" (Welcome to the Official BATAK Website!). I said I could probably make one. Im trying to avoid using a PIC (as I no longer have the hardware to program one) and trying to have a go at just using passive components and ICs to make something.
I think it would be possible to get it to light a random light, but I need it to do this everytime one of the switches is pressed. I also think I could hook a incremental counter to all the switches which then totalled up the number of presses.
Any ideas?

Simple idea - use a PIC - don't even consider a hardware solution, FAR too complicated and limited.

One hardware solution might be a psudo random number generator, using a long shift register with suitable feedback.
If the sequence was made long enough, it would be very difficult, if not impossible to learn.

Linear feedback shift register - Wikipedia, the free encyclopedia