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