no you don't have to be root ... just open ~/.fluxbox/menu in your favourite editor...
then have a look at how things are written
generically:
[exec] (name you see in menu) {command}
so for xterm
[exec] (xterm) {xterm}
but you can add plenty of other command options between the curly braces