People were making those kinds of flash videos longer than 2 years ago I'm sure. It may not be as simple to do with a previous version but you could still do it.
Flash Video (FLV) was introduced with Flash MX 2004. Previously it was not supported within Flash. Before that, other methods have been used to integrate Flash with video.
I don't put Program [year/version/etc] in posts but I do mean the current versions of them.
In your initial post, you stated:
Then you need a flash program and to incorporate the video file into it. You can use different ones out there, the most popular (and expensive) being Flash MX.
You did refer to a program version, so I'm not sure why you're saying you don't. If you had said "Flash 8" you would be referring to the latest version.
I simply replied because one cannot use Flash MX to build Flash Video.