I have flash 10 and it worked fine.

Check here for older versions: http://kb2.adobe.com/cps/142/tn_14266.html

I have found the following download page and am downloading version 9 and it is a huge download which will take hours.
http://kb2.adobe.com/cps/142/tn_14266.html
Hopefully it will work.
Edit: Just saw your post and the links are identical so now I am confident that this is the official download.

If you can't get anything else to work, try another player.

Another I have tried is http://www.longtailvideo.com/players/jw-flv-player/.

It worked, but there was something about it I didn't like (can't remember what it was though).

Wow, at first sight I like that one better. And it doesn't contain a "feature" the other flv player has. That is it's possible to skip a few minutes of the video instead of being redirected to the start. Will start to set it up but that is what I saw on the demo.

I just installed the JW Player but at the moment there is no buffer. Is it possible to set a buffer? My link is http://www.syntax.cwarn23.info/media/index.html

Cool, discovered that the player has some impressive documentation at http://developer.longtailvideo.com/trac/wiki/FlashVars

Now that I have my player working, could anyone reading this review the quality of my first video tutorial at http://syntax.cwarn23.info/media/index.html

It works. The quality is ok.

The video cuts off though. The entire tutorial is not there.

Well for those with a slow internet connection every 10 seconds the video will pause and buffer then continue. I hate how that happens but I guess there is no way around it.

How long is the video suppose to be?

The quality is okay. The seek bar doesn't work though. And since it doesn't work, it's difficult to know the duration of the video (and go forward or backwards). But, overall, thumbs up for the effort.
(One suggestion. If you also provide the source code along with the tutorial, it would be good).
Eg. http://www.phpvideotutorials.com/lesson02/