By some accidental guess and luck I did the following.

I used the GParted Live CD to remove the boot flag from the partition where Mac OS Tiger resides.

Next, with the Install CD, in the CD-ROM drive, I booted up.

Now, I am past the 'Keyboard' configuration part. I am at the 'Your Network Configuration' part.

So far, the situation feels much better.

Thanks.