I have added a bit to the wiki from Benson, he pointed me to using visudo to make it possible to run anything as root just by typing sudo <command>, so now I just make the exec line in my menu item look something like:

That is a tested line. I just opened abiword with it.

You can make the "debbie" script just say "sudo debian hilda $*", that works too.

I found Personal Menu to be great for running these programs too; you don't have to mess around with a text editor and .desktop files. Also, there's a "run as root" checkbox.