Well, did you see this?

"Version 0 of the bootmenu package is quite limited because it does not hook the menu into the boot sequence early enough. We hope to fix this eventually, but for now you can use Frantisek Dufka's excellent bootmenu initfs instead."

So try fanoush's page.

Brad.