I use VLocity (aka VL7-STD-amd64) and installed GRUB2 for my dual-boot system. Gave up on Grub Legacy and had trouble with LILO myself.
Downside -- must become root and use the
grub-mkconfig -o /boot/grub/grub.cfg
command instead of the simpler <update-grub> which, BTW, is a stub for the above, when changes are made. It is also difficult to change the menu display. But it works! So I accept it.