Is it possible to add block to the on-brick "NXT Program" menu?
There is a piece of software called ICON (archived copy) which runs on the NXT and allows you to create programs on the NXT with many more commands than the built-in NXT programmer.