What did you convert the avi to mpeg with? I believe the free version of TMPGenc was commonly used for this. Its output should work with the tools in that guide.
Nero Vision always had an option for making vcd’s and svcd’s. If you have Nero that is another option.
But like I said, not something I do. Maybe someone else will have some more programs to try.