regarding menu:

what's about using different image= entries in lilo
each one will start the same kernel but with different append="" specifications, e.g.

image=/boot/vmlinuz
label="type 1"
append="parm1 parm2"
....


image=/boot/vmlinuz
label="type 2"
append="parm3 parm4"
....

(it might be not that what you want, as I understood: selecting boot-options by clicking something like checkbuttons, right ?)

regarding screen res:

I did this with the kde-control-center
(somewhere in the kde-menu KNOPPIX=>control-center)
started with root
picked the right graphic-card and monitor and screen res and restartet kde (log out and restart kde via menu-button)

hope, that helps

Knut