xterm is command-line compatible and the above options seem to work fine in my fluxbox menu, consider escaping the operand of -e as well, -e "/usr/bin/ssh
root@vader.tvwerk.de" for instance.
If that doesn't work, try replacing the double quotes with single quotes...