When the LILO: prompt appears (or boot: prompt if you inserted a boot disk), enter:

linux -s

OR

linux single

When the bash# prompt appears, enter:

passwd

This will then prompt you for a new root password, without asking for the old one.

Press Ctrl+D and start up Linux proper, then log in to the root account with your new password!