Experimente aspas desta maneira:
gnomesu -u legum "java -jar '/home/legum/frem/frem.jar'"
ou (não tenho certeza que gnomesu suporta isso):
gnomesu -u legum -- java -jar '/home/legum/frem/frem.jar'
Muitos comandos interpretam -- como fim das opções, início dos argumentos