Ik weet niet of hulp nog nodig is, maar het is een vrij recente topic, dus ik zou graag even reageren.
Ik kreeg eerst dezelfde foutmelding als jij. De readme stelde me voor om j2sdk te installeren via Synaptic. Als je dat doet, en dan java -jar bluej-135.jar in de terminal (en in de juiste directory), dan wordt die probleemloos geïnstalleerd.
Let wel op "bluej-135.jar", dat is gewoon de naam van het bestand. Die kan verschillen naargelang de versie!