Well, finally got it done!
Whew!
In the menu.lst file, I changed hd0 to hd1, and vice-versa.
It so happens that when booting, grub always thinks it is on the first disk.
In this case, it wasnt.
So I had to change the config, so that the files would be picked from the correct drive. Thanks anyways!
Well, as for the Ubuntu version, I have placed my request for a new CD.
But I want to use an old version on purpose, and then gradually move to higher ones, to actually feel the difference.